這幾天筆試中有一個題目，讓輸出一個數組中第二大的數的下標。第一想法就是排序，然後輸出第二大的陣列的下標，但是排序的話會出現交換，原數的下標也會變。所以樓主想把原陣列複製一份儲存下來，然後對原陣列排序，找出第二大的數，與複製的陣列比較，然後輸出下標。這裡有一個問題，如果直接寫

int []a = {};

int []b = a;

當陣列a中發生變化的時候，b中也會發生變化。這裡涉及到了傳值和傳址的問題。在複製陣列的時候，也叫做深複製和淺複製。經過幾次錯誤的嘗試之後，最終得到的程式碼如下

public class FindSecondMax {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = { 1, 3, 8, 5, 6, 9, 2, 4 };
		int res = findSecondMax(a);
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + "  ");
		}
		System.out.println(res);

	}

	public static int findSecondMax(int[] a) {
		int result = -1;
		int[] b = a.clone();//陣列的深複製
		//第一次輸出b陣列
		for (int i = 0; i < b.length; i++) {
			System.out.print(b[i]+"  ");
		}
		System.out.println();
		for (int i = 0; i < a.length; i++) {
			for (int j = 1; j < a.length; j++) {
				if (a[j] < a[j - 1]) {
					int temp = a[j];
					a[j] = a[j - 1];
					a[j - 1] = temp;
				}
			}
		}
		int x = a[a.length - 2];
		System.out.println("x="+x);
		//第二次輸出b陣列，和改變之前的a陣列一樣的
		for (int i = 0; i < b.length; i++) {
			System.out.print(b[i]+"  ");
		}
		System.out.println();
		for (int i = 0; i < b.length; i++) {
			if (x == b[i]) {
				result = i;
			}
		}
		return result;
	}

}
 

1  3  8  5  6  9  2  4  
x=8
1  3  8  5  6  9  2  4  
1  2  3  4  5  6  8  9  2
最後一個數字2，表示第二大的數的下標是2