对一批数据进行排序,然后找出其中的最大最小值。
1)求数组中的最大值
方法1:遍历数组,比对数据。
public static int getMax(int[] array){
int max = 0 ;
for (int i : array) {
max = max > i ? max : i;
}
return max;
}
方法2:先对数组排序,然后寻找最后一个元素
public static int getMaxBySort(int[] array){
int max = 0 ;
Arrays.sort(array);
max = array[array.length-1];//取得最后一个元素
return max;
}
两者就性能方面方法一较第二种高,因为Arrays.sort涉及元素移位操作(swap方法)
现在出现了一个新问题,假设我要找的是数组中第二大的元素呢,元素允许并列,类如
5,3,3,5,2这里边最大的是5,第二大的是3
思路:
方法1:允许元素并列求第二大,那我们给并列元素筛选出来不就行了吗,而set的特性是元素不重复
可以先将数组排序,然后依次存入set中(LinkedList按照保存顺序存储),于是就有了
public static int getSecond(int[] array){
int second = 0 ;
Arrays.sort(array);
Set<Integer> set = new LinkedHashSet<Integer>();
for (Integer num : array) {
set.add(num);
}
Integer[] array1 = set.toArray(new Integer[0]);
second = array1[array1.length-2];
System.out.println(second);
return second;
}
方法2:删除重复元素并升序排列,这些都是TreeSet可以做到的
public static int getSecondByTreeSet(int[] array){
int second = 0 ;
List<Integer> dataList = Arrays.asList(new Integer[0]);
TreeSet<Integer> set = new TreeSet<Integer>(dataList);
second = set.lower(set.last());
return second;
}
哈哈,这样就方便多了啊
分享到:
相关推荐
【C】数组数组初始化总结;参见博客https://blog.csdn.net/u010168781/article/details/80061118
老二牛车教育程矢在Oracle数据库上构建JAVA应用程序二理论课.pdf
刀疤老二的文章全集.doc
老二牛车教育程矢在Oracle数据库上构建JAVA应用程序理论课.pdf
老二牛车教育程矢在SQlServer数据库上构建JAVA应用程序理论课.pdf
老二牛车教育程矢 在SQLServer数据库上构建JAVA应用程序二理论课.pdf
初中语文文摘生活老二加老二等于老大
老二牛车教育程矢AndroidUI之菜单对话框.ppt
老二牛车教育NET程序员面试题之Accordion
java版斗地主源码 Java大作业实验报告 一、游戏简介 葫芦娃救爷爷 游戏背景 这是一个很久很久以前,发生的故事 葫芦娃啊,为了救爷爷,然后一个一个去找妖精单挑,然后就一去不复返了。当然正义最终要打败邪恶,所以...
评论:千年老二搜狐有什么.docx
老二牛车教育程矢 AndroidUI之ListView.ppt
老二牛车教育NET程序员面试题之AutoComplete
老二牛车教育NET程序员面试题之Cache
挑战营销老大从勇争老二开始.doc
老二牛车教育第一章理论课Oracle入门 pdf
老二牛车教育NET程序员面试题之Cache试题
老二牛车教育NET程序员面试题之Accordion试题
老二牛车教育程矢第七章上机课子程序和程序包.pdf
老二牛车教育程矢Axure夜话上篇 axure基础教程案例 axure嵌入系列案例