位运算妙用
位运算作为最基本的计算机操作运算符,在很多时候用到绝对是很好的技巧。

异或(x or)

异或运算就是一个神器,异或有个最基本的原理就是自己异或等于0。

如result3 ^ 3 结果为0
136. 只出现一次的数字

可以解决数字只出现一次的情况,因为若是两次肯定为0,只出现一次,就很好解决;

1
2
3
4
5
6
7
8
9
class Solution {
public static int singleNumber(int[] nums) {
int num = 0;
for (int i = 0; i < nums.length; i++) {
num = num ^ nums[i];
}
return num;
}
}