数组取最大值最小值
2013-08-23 15:56
344 查看
1、数组取出最大值,最小值的方式
第一种、
遍历一边数组就可以找出需要的值,基本上可以说是速度最快的算法,还不需要排序
int [] intArray = {1,3,2,4,2,5,2,6,45,7,5,86,5,45,3,867} ;
int max = intArray[0];
int min = intArray[0];
for (int i : intArray) {
max = max>i?max:i;
min = min<i?min:i;
}
System.out.println(max+"-----"+min);//返回的最大值和最小值
第二种、
先排序,在取最大最小值
Arrays.sort(intArray.clone());//clone的目的是因为数组本身也是个对象,不想改变它本身的顺序,当然,要是顺序没什么用处,也可以不clone
System.out.println(intArray[intArray.length-1]);//最大值
System.out.println(intArray[0]);//最小值
其实在秦老师的书里,另外我自己也测试了,在1w条数据之内,这两种方法是差不多的,可以说事几乎一样的,
2、取出数组第二大值的方式、
这个就要想想了,第二大致不可以能一个,所以位置上取就不太如意了
treeSet 是可以实现删除重复的、
Integer [] intArray = {1,3,2,4,2,5,2,6,45,7,5,86,5,45,3,867} ;
List<Integer> l = Arrays.asList(intArray);
TreeSet<Integer> tl = new TreeSet<Integer>(l);
System.out.println(tl.lower(tl.last()));//比最大值小的值
最值的计算使用集合是最简单的,使用数组是性能最好的。
---整理自:秦老师的《、、、、151个建议》
第一种、
遍历一边数组就可以找出需要的值,基本上可以说是速度最快的算法,还不需要排序
int [] intArray = {1,3,2,4,2,5,2,6,45,7,5,86,5,45,3,867} ;
int max = intArray[0];
int min = intArray[0];
for (int i : intArray) {
max = max>i?max:i;
min = min<i?min:i;
}
System.out.println(max+"-----"+min);//返回的最大值和最小值
第二种、
先排序,在取最大最小值
Arrays.sort(intArray.clone());//clone的目的是因为数组本身也是个对象,不想改变它本身的顺序,当然,要是顺序没什么用处,也可以不clone
System.out.println(intArray[intArray.length-1]);//最大值
System.out.println(intArray[0]);//最小值
其实在秦老师的书里,另外我自己也测试了,在1w条数据之内,这两种方法是差不多的,可以说事几乎一样的,
2、取出数组第二大值的方式、
这个就要想想了,第二大致不可以能一个,所以位置上取就不太如意了
treeSet 是可以实现删除重复的、
Integer [] intArray = {1,3,2,4,2,5,2,6,45,7,5,86,5,45,3,867} ;
List<Integer> l = Arrays.asList(intArray);
TreeSet<Integer> tl = new TreeSet<Integer>(l);
System.out.println(tl.lower(tl.last()));//比最大值小的值
最值的计算使用集合是最简单的,使用数组是性能最好的。
---整理自:秦老师的《、、、、151个建议》
相关文章推荐
- JAVA冒泡排序/JAVA冒泡排序再找出给定数据中的最大值最小值/JAVA数组排序
- 数组中的最大值最小值
- 编程之美_2.10_寻找数组中的最大值和最小值
- 简单的求数组的最大值及最小值
- 每日一题:查找数组中最大最小值
- 3.29 数组的常见异常 求数组元素的最大最小值
- 【RMQ问题】求数组区间最大值,NYOJ-1185-最大最小值
- 栈和队列---最大值减去最小值小于或等于num的子数组数量
- 数组中得到最大值与最小值
- 获取数组中的最大值与最小值
- 数组求最大最小值
- 算法题-最大值减去最小值小于或等于 num 的子数组数量
- 查找数组最大值最小值:时间复杂度最多为:o(3n/2)
- js 数组取出最大值最小值的2种方法
- 如何寻找数组中的最小值与最大值
- js获取数组中的最大值最小值
- Js获取数组最大和最小值示例代码
- C#获取数组中最大最小值的方法
- 数组最大最小值与一个数组push到另外一个数组
- 数组中,查找最大值与最小值