求数组中第2大的元素
来源:互联网 发布:淘宝零食视频 编辑:程序博客网 时间:2024/06/05 09:40
public class Main { public static void main(String[] args) { Main main = new Main(); int[] data =new int[]{12,56,-45,89,58}; System.out.println(main.findSecMax(data)); } public int findSecMax(int[] data) { int max = data[0]; int secMax = Integer.MIN_VALUE; for (int i= 0 ;i<data.length;i++){ if(data[i] > max){//如果该元素比最大的大 secMax = max;//当前最大的赋值给secMax max = data[i];//该元素赋值给max }else{ if(data[i]>secMax){//如果该元素比最大的小,再与当前第二大的比较,如果比当前第二大的大,则赋值给secMax secMax = data[i]; } } } return secMax; }//findSecMax}//输出58,亲测正确T(n)= O(n)
阅读全文
0 0
- 求数组中第2大的元素
- 求数组中第n大(小)的元素
- 求数组中第二大的元素
- 求数组中第k大的数组元素的各种方法总结
- 数组中第K大的元素
- 求两个已排序的数组中所有元素的第K大(小)
- 求数组中给定下标区间内的第K小(大)元素
- 求两个排序数组的第K大元素--求全排列的第K大元素
- [java]求数组中第2大的数
- 第三章再续:伴随数组求数组中给定下标区间内的第K小(大)元素
- 求大数据量数组中不重复元素的个数
- 求一个数组中第二大的元素
- 求数组中第k个小的元素
- 中位数------求数组中第i小的元素
- N 个元素的数组,求第K大的元素
- 求两个有序数组的中位数(扩展求第k大元素)
- 随机访问数组中第i大的元素
- 一个无序数组中第K大的元素
- Zepto和Jquery的区别,以及在做移动端开发时,我们为什么选择使用zepto
- 文本控件的基本属性
- Faster R-CNN改进篇(二): RFCN ● RON
- Insert Remove Replace
- Servlet的两种配置方法
- 求数组中第2大的元素
- 网站架构的发展(一
- HUD 1003
- python学习之高阶函数
- 帮助理解形参的小例子--判断输入的字符是否为纯数字
- linux下I2C驱动架构全面分析
- objective-C学习笔记(四)函数成员:方法(函数)
- Fenwit FWT+数论
- 木棍