如何找出一個(gè)整數(shù)數(shù)組中的第二大數(shù)

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

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

 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 }

判斷單鏈表是否帶環(huán)？

 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 }

找出兩個(gè)數(shù)中最大的一個(gè)：有兩個(gè)int變量A和B,請(qǐng)不要使用if,?:和switch或其他判斷語(yǔ)句，找出兩個(gè)數(shù)中最大的一個(gè)。

方案一：

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

方案二：

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

寫(xiě)一個(gè)函數(shù)返回1+2+3+....+n的值(假定結(jié)果不會(huì)超過(guò)長(zhǎng)整型變量的范圍)

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

關(guān)于如何找出一個(gè)整數(shù)數(shù)組中的第二大數(shù)就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。