如何找出一個整數數組中的第二大數

這篇文章給大家介紹如何找出一個整數數組中的第二大數，內容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

可能以故事形式：如從第一層到第十層電梯每層停一次，如何找到第二個大的鉆石

 1 #include<stdio.h>
  2 #include<assert.h>
  3 #define MINNUMBER -32768
  4 int find_sec_max(int arr[],int size)
  5 {
  6     assert(arr);
  7     int maxnumber=arr[0];
  8     int sec_max=MINNUMBER;
  9     int i=0;
 10     for(i=1;i<size;++i)
 11     {
 12         if(arr[i]>maxnumber)
 13         {
 14             sec_max=maxnumber;
 15             maxnumber=arr[i];
 16         }
 17         else
 18         {
 19             if(arr[i]>sec_max)
 20                 sec_max=arr[i];
 21         }
 22     }
 23     return sec_max;
 24 }
 25 int main()
 26 {
 27     int arr[10]={3,2,4,5,6,7,8,9,9,10};
 28     printf("In arr,the second max: %d\n",find_sec_max(arr,10));
 29     return 0;
 30 }

判斷單鏈表是否帶環？

 1 #include<stdio.h>
  2 struct LinkNode
  3 {
  4     char val;
  5     LinkNode* next;
  6 };  
  7 bool check(const LinkNode* head)
  8 {
  9     if(head==NULL)
 10         return false;
 11     LinkNode* low=head,*fast=head->next;
 12     while(fast&&fast->next)
 13     {   
 14         low=low->next;
 15         fast=fast->next->next;
 16         if(low==fast)
 17             return true;
 18     }       
 19     return false;
 20 }

找出兩個數中最大的一個：有兩個int變量A和B,請不要使用if,?:和switch或其他判斷語句，找出兩個數中最大的一個。

方案一：

int max=((a+b)+abs(a-b))/2;

方案二：

int c=a-b;
c=unsigned(c)>>(sizeof(int)*8-1);

寫一個函數返回1+2+3+....+n的值(假定結果不會超過長整型變量的范圍)

int sum(int n)
{
    return ((long)1+n)*n/2;
}

關于如何找出一個整數數組中的第二大數就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。