位运算的妙用
一、异或运算的妙用1、性质// 无进位相加且满足交换律和结合律
a ^ a = 0;
a ^ 0 = a;
// 若两数在内存当中的地址不同,相互交换可以写作
a = 1;
b = 2;
a = a ^ b;
b = a ^ b;
a = a ^ b;
注:若两数在内存当中地址相同,则会全部刷成0;
2.请问在一个数组中,如何找出唯一一个出现奇数次的数int[] arr = new int...
Continue reading...