小伙伴们,你们好呀!我是老寇!
异或运算主要用于判断两个值是否一样
异或运算的3个性质:
1.任何数和0进行异或运算,结果是原来的数,即b⊕0=b
2.任何数和其自身进行异或运算,结果为0,即b⊕b=0。
3.异或运算满足交换律和结合律,即x⊕y⊕x=y⊕(x⊕x)=y
例题:
力扣刷题
题解:
class Solution {public int singleNumber(int[] nums) {int single = 0;for(int n : nums) {single ^= n;}return single;}
}
运行截图:
结论:相较于哈希表,集合,异或运算较快一点