java求数组第二大元素示例
假设该数组所有数都为非负整数，且所有数字都各自不同。
package array;
public class SecondMaxElem {
public static int getSecondMaxElem(int[] array) {
if(array == null || array.length <= 1) {
return -1;
}
int max = array[0] > array[1] ? array[0] : array[1];
int secMax = array[0] + array[1] - max;
int len = array.length;
for(int i = 2; i < len; i++) {
int cur = array[i];
if(cur > secMax) {
secMax = cur;
if(secMax > max) { // swap
int temp = secMax;
secMax = max;
max = temp;
}
}
}
return secMax;
}
public static int getSecondMaxElem2(int[] array) {
if(array == null || array.length <= 1) {
return -1;
}
int max = array[0] > array[1] ? array[0] : array[1];
int secMax = array[0] + array[1] - max;
int len = array.length;
for(int i = 2; i < len; i++) {
int cur = array[i];
if(cur > max) {
secMax = max;
max = cur;
}
else if(cur > secMax && cur < max) {
secMax = cur;
}
else {
// 其他情况最大值和第二大值不变，可以画一个坐标轴
}
}
return secMax;
}
public static void main(String[] args) {
int[] array = new int[] { };
/* System.out.println("算法1： " + getSecondMaxElem(array));
System.out.println("算法2： " + getSecondMaxElem2(array));
array = new int[] { 2 };
System.out.println("算法1： " + getSecondMaxElem(array));
System.out.println("算法2： " + getSecondMaxElem2(array));*/
array = new int[] { 2, 3, 1, 6, 7, 5, 9 };
System.out.println("算法1： " + getSecondMaxElem(array));
System.out.println("算法2： " + getSecondMaxElem2(array));
/* array = new int[] { 1, 2, 3, 3, 4, 5, 5 };
System.out.println("算法1： " + getSecondMaxElem(array));
System.out.println("算法2： " + getSecondMaxElem2(array));*/
}
}
相关推荐
-
java 删除数组元素与删除重复数组元素的代码
删除数组借助于list 复制代码 代码如下: private String[] removePaths(String path, String[] srcpaths) { List<String> list = new ArrayList<String>(); int k = srcpaths.length;//原字符串长度 int i=0; while(i<k){ if(!srcpaths[i].equals(path)){ list.add(srcpat
-
java检查数组是否有重复元素的方法
本文实例讲述了java检查数组是否有重复元素的方法.分享给大家供大家参考.具体实现方法如下: //判断数组中是否有重复值 public static boolean checkRepeat(String[] array){ Set<String> set = new HashSet<String>(); for(String str : array){ set.add(str); } if(set.size() != array.length){ return false;//有重
-
java求数组元素重复次数和java字符串比较大小示例
复制代码 代码如下: /** * Name: 求数组中元素重复次数对多的数和重复次数 * Description: * 数组中的元素可能会重复,这个方法可以找出重复次数最多的数,同时可以返回重复了多少次. * 但需要知道这个数组中最大的元素是多少,如果无法确定,就悲剧啦~ * * @param array目标数组: * max数组中数据的最大值: * @return 返回一个包含重复次数最多的数(value)和重复次数(maxCount)的map集合: *
-
java去除已排序数组中的重复元素
题目描述 给定一个已排序的数组,去除数组中的重复元素,只保留一个重复的元素,并且返回新的数组长度. 要求: 不要给数组分配额外的空间,你必须使用常量的内存大小进行原地操作. 例如: 给出数组A=[1,1,2],你的函数调用之后必须返回长度length=2,并且A现在变成[1,2]. 输入 一个已排序的数组,例如[1,1,2]. 输出 返回数组新的长度,例如length=2. 快慢指针法 设置fast指针遍历数组,slow指针指向不重复元素的下一位. public static int remov
-
Java数组,去掉重复值、增加、删除数组元素的方法
如下所示: import java.util.List; import java.util.ArrayList; import java.util.Set; import java.util.HashSet; public class lzwCode { public static void main(String [] args) { testA(); System.out.println("==========================="); testB(); System
-
Java数组,去掉重复值、增加、删除数组元素的实现方法
如下所示: import java.util.List; import java.util.ArrayList; import java.util.Set; import java.util.HashSet; public class lzwCode { public static void main(String [] args) { testA(); System.out.println("==========================="); testB(); System
-
Java数组中的元素删除并实现向前移的代码
废话不多说了,直接给大家贴代码了. 具体代码如下所示: public class Test { /** * Java怎么删除数组中的一个元素并且向前移 * * @param args * @throws IOException */ public static void main(String[] args) { String[] arrays = { "", "", "", "", "" }; Syste
-
Java中高效的判断数组中某个元素是否存在详解
一.检查数组是否包含某个值的方法 使用List public static boolean useList(String[] arr, String targetValue) { return Arrays.asList(arr).contains(targetValue); } 使用Set public static boolean useSet(String[] arr, String targetValue) { Set<String> set = new HashSet<Stri
-
Java中如何比较两个数组中元素是否相同
呵呵呵,实现Java比较两个数组中的元素是否相同的功能你是怎么做的?看下面最简单方法: 复制代码 代码如下: import java.util.Arrays; public class Test { /** * Java比较两个数组中的元素是否相同 */ public static void main(String[] args) { String [] array1 = {"1","2","3"}; String [] array2 = {&q
-
java中删除数组中重复元素方法探讨
问题:比如我有一个数组(元素个数为0哈),希望添加进去元素不能重复. 拿到这样一个问题,我可能会快速的写下代码,这里数组用ArrayList. 复制代码 代码如下: private static void testListSet(){ List<String> arrays = new ArrayList<String>(){ @Override public boolean add(String e) {