題目：找出一個數組中的次最大元素。
方法一：
int getSecond(int* ptr,int n)
{
int max,second;
second=*ptr;
max=second;
for(int i=0;i<n;i++)
{
if(*(ptr+i)>max)
{
second=max;
max=*(ptr+i);
}
else if(*(ptr+i)<max)
{
if(max==second || second<*(ptr+i))
second=*(ptr+i);
}
}
if(max==second)
printf("no second number\n");
else
printf("the second number is %d\n",second);
return second;
}
該段代碼是用一次循環來找出最大值和次最大值。
核心思想描述如下：
可以把最大值和次最大值抽象為一個寶塔模型，比如簡單的我們用二樓來表示最大值，一樓
來表示次最小值。要注意二樓和一樓不僅僅是一個二樓比一樓高的問題，更重要的是它們緊
緊相鄰。
1。首先將max和second均置為數組中的第一個數
2。接受下一個數，如果比max大，那么我們很自然會想到把整個數賦給max。但是此刻我們就
忘記了處理second，其實忽略這一步的主要原因在于我們沒有清醒的認識到“二樓和一樓緊
緊相鄰”這層關系，其實更新最大值的同時也就意味著原先的最大值變為了當前的次最大值
，因此需要同時也更新second=max；然后此次處理結束，再取出下一個數。
3。如果比max小，那么需要再判斷這個數是否比second大，如果大的話，那么就更新second
的值為當前取出的這個數。但是這里需要考慮到剛開始初值將max和second賦予了相同的值，
因此要特別的再加一個判斷，如果max==second成立，則依然更新second的值，因此可以合寫
到一個if語句的判斷中去，然后用“||”連接。
最后，這個方法還有個特別的地方，就是對于取出的數等于max時該如何處理，經過分析可以
得知，這種情況絕對不可以簡單的歸到第2步或第3步之中去，否則會出大問題。因此只能舍
棄這種情況，因此代碼中用的是else if而不是else。
============================================================
int getSecond(int* ptr,int n)
{
int max,second;
max=*ptr;
for(int i=0;i<n;i++)
if(*(ptr+i)>max)
max=*(ptr+i);
second=max;
for(i=0;i<n;i++)
if(*(ptr+i)!=max && *(ptr+i)>second || max==second)
second=*(ptr+i);
if(max==second)
printf("no second number\n");
else
printf("the second number is %d\n",second);
return second;
}
這是第二種方法，用兩次for循環的方法來實現同樣的結果，這就比較容易理解了，第一次
for循環找到max，第二次for循環從剔除了“等于max值”的那些元素的剩余數組元素中尋找
“最大值”，但是唯獨有個需要注意的地方就是對于第二次for循環時second的初值問題，我
們不可以給second賦一個我們自己指定的初值，因為如果second值在算法結束后依然不變的
話，我們并不知道second的最終結果是沒有被改過，還是被數組中一個值相同的元素更改過
，因此我們在算法的最后都要判斷max是否等于second，如果等于就是沒有次最大值，如果不
等于就返回second值。因此，在這里，我們必須把給second賦max初值，這就帶來一個問題，
因此在判斷是否更新second的時候，就要加上這種情況，也就是當max==second時，我們依然
需要更新second的值。
其實，還有最后一個問題，就是如果沒有second值時，我們是不是不應該返回這個數啊？如
果都是自然數，我們可以返回-1以示錯誤，但是我們處理的數組是int型的，因此不能保證其
中沒有負值，因此就無法返回一個數值來表明不存在次最大值，所以我建議讓函數返回一個
bool值，然后在函數參數中用一個int指針來回傳second值，在調用該函數時，可以先判斷返
回值是否為true，再決定是否利用second值進行后續處理，這樣做也可以在getSecond函數傳
參非法時立即返回false，比如指針為null，或者長度n為負數。
最后，只有細心的讀者才能察覺，上面的代碼還不是最優的，我們可以將這種方法中的判斷
改為：if(*(ptr+i)!=max && (*(ptr+i)>second || max==second))
測試代碼如下：
void main()
{
int a[]={7,7,7,7,7,6,7,6,7,7,7,7};
getSecond(a,12);
}