qingyezhu

摘要： 异或(XOR)是一种位运算符，相同为0，相异为1如0^1=1,0^0=0,1^1=0异或满足交换律、结合律a^b=b^aa^(b^c)=a^b^c=(a^b)^ca^b^c^d=a^d^c^b异或是一种位运算，能够高效地巧妙地完成一些功能1、 实现两个数的交换，swap函数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]; }2、 在一组数中，只有一个数只出现一次，其他数都出现两次，请... 阅读全文