想了解更多算法題,可以關注微信公衆號“數據結構和算法”,每天一題爲你精彩解答。也可以掃描下面的二維碼關注
交換兩個int類型數字的值,最簡單的方式就是使用一個臨時變量
public static void swap1(int[] A, int i, int j) {
int temp = A[i];
A[i] = A[j];
A[j] = temp;
}
如果不使用臨時變量,我們也可以交換
public static void swap2(int[] A, int i, int j) {
if (i != j) {
A[i] ^= A[j];
A[j] ^= A[i];
A[i] ^= A[j];
}
}
注意異或運算符有這樣一個規律:a=b^a^b
,並且它還滿足交換律,b^b=0
,任何數和0異或結果還是他自己,當然我們還可以使用加減法來交換兩個數的值
public static void swap3(int[] A, int i, int j) {
if (i != j) {
A[i] = A[i] + A[j];
A[j] = A[i] - A[j];
A[i] = A[i] - A[j];
}
}
這裏如果A[i]和A[j]比較大的話,會出現溢出,但最終結果不會受影響,如果感興趣,把他們的二進制表示的數字打印出來就明白了。我們來測試一下
public static void main(String[] args) {
int A[] = {Integer.MAX_VALUE - 2, Integer.MAX_VALUE - 10};
System.out.println("數據交換之前:" + Arrays.toString(A));
swap3(A, 0, 1);
System.out.println("數據交換之後:" + Arrays.toString(A));
}
運行結果爲
數據交換之前:[2147483645, 2147483637]
數據交換之後:[2147483637, 2147483645]