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]);
	}
	
}

 

感覺有點麻煩，但又沒想到更好的，如果只用數組，比較重複值時感覺也很麻煩。求各位大神指點。