老寇云-java技术栈进阶-武侠篇-位运算之异或运算

Posted 2021-09-21 k↑

小伙伴们，你们好呀！我是老寇！

异或运算主要用于判断两个值是否一样
异或运算的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;
    }
}

运行截图：

结论：相较于哈希表，集合，异或运算较快一点