LeetCode算法（3）：只出现一次的数字

zhanyang:石头

已于 2022-04-14 22:26:41 修改

阅读量225

点赞数

分类专栏：算法文章标签：算法

于 2022-04-13 21:03:55 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44962995/article/details/124157784

版权

算法专栏收录该内容

3 篇文章

订阅专栏

该博客介绍了如何使用Java的异或操作符来找出整数数组中仅出现一次的数字。通过遍历数组，对所有元素进行异或操作，最终得到的结果就是那个唯一的数字。这种方法基于异或运算的性质：任何数字与0异或都是原值，相同的两个数字异或是0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int singleNumber(int[] nums) {
        int res = 0;
        for(int num : nums){
            res ^=num;
        }
        return res;
    }
}

总结：1，任何数字与0异或都是原值。

2，相同的两个数字异或是0。