java的异或运算符（^）

1|0异或运算（^）

异或是一个数学运算符，应用于逻辑运算。
异或运算是一种二进制运算：

1^1=0
0^0=0
1^0=1
0^1=1

2|0异或运算法则

• a ^ b = b ^ a
• a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c
• d = a ^ b ^ c 可以推出 a = d ^ b ^ c
• a ^ b ^ a = b

3|0算法应用

3|1有序数组中的单一元素

给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。
请你找出并返回只出现一次的那个数。

解答：
相同的两个数异或=0，异或运算符又具有交换性。
我们可以通过将数组中的所有整数进行异或运算，由于异或的性质，最后得出的值即为只出现一次的那个数

class Solution {
    public int singleNonDuplicate(int[] nums) {
        int result = nums[0];
        for (int i = 1; i < nums.length; i++) {
            result = result ^ nums[i];
        }
        return result;
    }
}

4|0小Tips

偶数+1=奇数-1=整数^1

__EOF__

本文作者：阿布呦
本文链接：https://www.cnblogs.com/weilx/p/15931619.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！