经典算法详解（2）寻找数组中的次大数

最新推荐文章于 2022-05-01 16:19:09 发布

weixin_33971130

最新推荐文章于 2022-05-01 16:19:09 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/607132

本文介绍了一个高效的算法，用于从10个互不相同的整数中找出第二大的数字，且不使用排序方法。通过迭代数组并维护两个变量来跟踪最大值和第二大值，实现了这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：10个互不相等的整数，求其中的第2大的数字，要求数组不能用排序，设计的算法效率越高越好。

 1 #include<iostream>
 2 
 3 using namespace std;
 4 
 5 int max_second(int *arr,int n) {
 6     int  max_first = arr[0], max_second = arr[0];
 7     for (int i=1; i < n; i++) {
 8         if (arr[i] > max_first) {    //当大于最大数的时候
 9             max_second = max_first;
10             max_first = arr[i];
11         }
12         else if (arr[i] > max_second) {    //当小于最大数，大于次大数的时候
13             max_second = arr[i];
14         }
15     }
16     return max_second;
17 }
18 
19 int main(int argc, char *argv[]) {
20     int array[] = { 17,3,2,5,6,4,10,7,19,16 };
21     cout << max_second(array, sizeof(array)/sizeof(int));
22     getchar();
23     return 0;
24 }