Leetcode 136. 只出现一次的数字

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 674 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

这篇文章介绍了如何使用Java编程解决一个问题，通过异或运算找出数组`nums`中唯一出现一次的整数。代码展示了异或操作的性质，如对任何数与0异或结果保持不变，以及满足交换律和结合律。

class Solution {
    //任何数与0异或结果都是原来的数
    //任何数和自身异或结果都是0
    //异或满足交换律和结合律
    //a ^ b ^ a == (a ^ a) ^ b == 0 ^ b == b
    public int singleNumber(int[] nums) {
        int res = nums[0];
        for(int i = 1; i < nums.length; i++){
            res ^= nums[i];
        }
        return res;
    }
}