寻找数组中的第二大数
2015-10-25 22:03
260 查看
代码如下:
#include <stdio.h> #include <stdlib.h> //初始化最大值为a[0],次大值为a[1],遍历一次,每次比较并更新最大值和次大值,最后就可以得到次大值。 int findsecondmaxvalue(int *a,int size) { int i,max,s_max; max=a[0]; //最大值 s_max=a[1]; //次大值 for(i=0;i<size;i++) { if(a[i]>max) { s_max=max; //更新最大值和次大值 max=a[i]; } else if(a[i]<max && a[i]>s_max) //更新次大值 s_max=a[i]; } return s_max; } int main(void) { int second,a[]={11111,2311}; second=findsecondmaxvalue(a,sizeof(a)/sizeof(a[0])); printf("这个数组中的次大值为:%d\n",second); return 0; }
相关文章推荐
- 在一个数组中,除了两个数外,其余数都是两两成对出现,找出这两个数,要求时间复杂度O(n),空间复杂度O(1)
- Linux wget auto login and backup database
- JAVA中int、String的类型转换
- Cocos2dx解决VS无法加载pdb符号库问题
- hdu--1827
- 软件测试6--软件测试与软件质量
- O(N)时间复杂度、O(1)空间复杂度 构造数组
- 大道至简-第四章读后感
- jquery 筛选元素(1)
- Minimizing Maximizer
- PHP 表单添加隐藏 Token 阻止外部提交
- 深入入门正则表达式(java) - 命名捕获
- 总结
- JavaScript变量
- 哲学家就餐问题——奇数号哲学家先拿起他左手的筷子,然后再拿起他右手的筷子,而偶数号哲学家则先拿起他右手的筷子,然后再拿起他左手的筷子
- 【线性代数公开课MIT Linear Algebra】 第十课 四个子空间
- Android activity属性设置整理
- Log4Net 的使用
- 硬件-硬盘
- Java web项目开发需要掌握哪些技术?