算法------java---使用异或交换数组的两个数，速度快

使用异或交换数组的两个数，速度快

    public static void swap(int[] arr, int i, int j) {
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];
        arr[i] = arr[i] ^ arr[j];
    }

将arr[i]=a，arr[j]=b，代入：

第一步：a=a^b。此时a=a^b;

第二步：b=a^b。因为上步a=a^b，所以此时b=a^b=（a^b）^b=a^(b^b)=a^0=a;

第三步：a=a^b。因为上步a=a^b，b=a，所以此时a=a^b=（a^b）^a=（b^a）^a=b^（a^a）=b^0=b。