Java面试（编程）——排序，随机100个数，从大到小，输出次最大值

题目：随机生成100个小于1000的数，从大到小排序，并输出次最大值。

 

拿到题目的时候，想的好简单，冒泡排序，从大到小，取数组中第二个数，就是次最大值。回来又细想了下，如果随机生成的数中有重复值，这么做就不对了。

 

更改后，代码如下：

 

public class Num {

	public static void main(String[] args) {
		//set去掉重复的数
		Set<Integer> set = new TreeSet<Integer>();
		int[] arr = new int[100];
		//生成100个小于1000的数
		for(int i=0;i<arr.length;i++){
			arr[i] = (int)(Math.random()*1000);
		}
		//从小到大排序
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1-i;j++){
				if(arr[j]<arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;		
				}
			}
		}
		//加入到list集合
		for(int i:arr){
			set.add(i);
		}
		//加入到set集合，自动去除重复元素，TreeSet从小到大排序
		//set里没有通过下标取元素，转成数组，取倒数第二个元素
		Object[] array = set.toArray();
		System.out.println(array[array.length-2]);
	}
	
}

 

感觉有点麻烦，但又没想到更好的，如果只用数组，比较重复值时感觉也很麻烦。求各位大神指点。