获取数组第二大的数

最新推荐文章于 2024-04-14 11:26:42 发布

转载最新推荐文章于 2024-04-14 11:26:42 发布 · 1k 阅读

文章标签：

#2010

面试题以及经验总结专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个使用C语言实现的功能，该功能用于找出数组中第二大的元素。通过遍历数组并比较每个元素，算法能够高效地找到最大值和次大值。

// 获取数组第二大的数
#include <stdio.h >

#define MY_INT_MIN 0x80000000
int getSecondMax ( const int * num , const int size )
{
     int max = num [ 0] ;
     int secondMax = MY_INT_MIN ;

     for ( int i = 1; i <size ; i ++)
     {
         if (max <num [i ])
         {
            secondMax = max ;
            max = num [i ];
         }
         else
         {
             if (num [i ]>secondMax )
             {
                secondMax = num [i ];
             }
         }
     }

     return secondMax ;
}

int main ()
{
     int num [] = { 1, 2, 3, - 4, 5} ;
    printf ( "%d/n" , getSecondMax (num , sizeof (num ) / sizeof (*num )));
     return 0;
}

http://blog.163.com/wupengzhi2005@126/blog/static/17101002201082762223488/