java求数组中最大值拓展--求老二
2013-11-13 13:43
197 查看
对一批数据进行排序,然后找出其中的最大最小值。
1)求数组中的最大值
方法1:遍历数组,比对数据。
方法2:先对数组排序,然后寻找最后一个元素
两者就性能方面方法一较第二种高,因为Arrays.sort涉及元素移位操作(swap方法)
现在出现了一个新问题,假设我要找的是数组中第二大的元素呢,元素允许并列,类如
5,3,3,5,2这里边最大的是5,第二大的是3
思路:
方法1:允许元素并列求第二大,那我们给并列元素筛选出来不就行了吗,而set的特性是元素不重复
可以先将数组排序,然后依次存入set中(LinkedList按照保存顺序存储),于是就有了
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; }哈哈,这样就方便多了啊
相关文章推荐
- Java内存结构与模型
- java 数据库查询Date类型字段 没有了时分秒 全为 00 的解决办法
- java中的Cloneable和Serializable接口,实现浅克隆和深度克隆
- 用Ant实现Java项目的自动构建和部署
- Myeclipse快捷键大全
- 注册码 myeclipse6.5-6.8
- Java线程池使用
- 原始 java 载入数据源 JNDI及直连
- java中String字符串的替换函数:replace与replaceAll的区别
- JSON、XML、JAVABEAN相互转化
- java知识学习笔记---jmap,jstack,jstat
- Java装饰模式
- java 判断密码强度
- java 已知两个地点经纬度算距离(非常精确)
- Eclipse 生成带中文注释的GetSet方法
- Emma 覆盖率工具利用(Eclipse Maven Ant)
- javaee添加验证码
- 转:eclipse载入extjs4出现内存溢出错误的解决方法
- java 9*9乘法表
- struts的上传和下载