每日一道LeetCode-136. 只出现一次的数字

最新推荐文章于 2024-09-28 10:34:40 发布

一只上班爱摸鱼的小菜鸡

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量80

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/yasuowjh/article/details/130938812

版权

在这里插入图片描述
本题采用异或运算的思路，异或运算
采用二进制交换的方式，同位为0异位1
任何数和 000 做异或运算，结果仍然是原来的数，即 a⊕0=a
任何数和其自身做异或运算，结果是 000，即 a⊕a=0
异或运算满足交换律和结合律，
即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b
只需要初始化一个int整型数据initNum = 0，遍历nums 与initNum 自身异或即可的到公式
即：initNum ⊕ n* (num[x] ⊕nums[x] ) = initNum ⊕ (n*0) = initNum ⊕ 0 = initNum

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