笔试题4——数组中第二大的数
来源:互联网 发布:qq影音windows版电脑版 编辑:程序博客网 时间:2024/05/15 12:40
求数组中第二大的数,要求时间复杂度为O(n),即遍历一遍
const int MinN = -32767;int FindSecMax(int data[], int iCount){int iMaxNum = data[0];int iSecMax = MinN;for (int i = 1; i < iCount; i++){if (data[i] > iMaxNum) //如果当前数大于最大的,最大的数变成第二大的数,当前的数就就是最大的{iSecMax = iMaxNum;iMaxNum = data[i];}else{if (data[i] > iSecMax) //只是大于次大的,就修改次大的值{iSecMax = data[i];}}}return iSecMax;}
阅读全文
0 0
- 【笔试/面试】—— 数组中第二大的数
- 笔试题4——数组中第二大的数
- 笔试题---找出一数组中第二大的值
- 求数组中第二大的数
- 求数组中第二大的数
- 找出数组中第二大的数
- 求数组中第二大的数
- 找出数组中第二大的数
- 找出数组中第二大的数
- 找出数组中第二大的数
- 查找数组中第二大的数
- 找出数组中第二大的数
- 找出数组中第二大的数
- 找出数组中第二大的数
- 找出数组中第二大的数
- 求数组中第二大的数
- 查找整数数组中第二大的数
- 012 查找整数数组中第二大的数
- flask发送错误日志到邮箱
- P3371 【模板】单源最短路径
- 数据库设计技巧
- 获取线程结束代码(Exit Code)
- POJ 3278(bfs)
- 笔试题4——数组中第二大的数
- QPBOC交易流程详解--POS与卡片的数据交互进行分析
- 在Java中,是否可以在Gradle中声明一个变量?
- a标签有左右padding(没有上下padding)
- 求回归方程
- 计蒜客————大钉骑马走江湖
- swipebox——一款点击小图浏览大图的jquery插件
- Maven使用攻略
- JAVA泛型的简单思考