leetcode 260. 只出现一次的数字 III medium

最新推荐文章于 2025-05-02 13:41:05 发布

earlene_wyl

最新推荐文章于 2025-05-02 13:41:05 发布

阅读量230

点赞数

分类专栏：位运算 leetcode 文章标签： c++

本文链接：https://blog.youkuaiyun.com/speargod/article/details/121959511

版权

leetcode 同时被 2 个专栏收录

218 篇文章

订阅专栏

位运算

7 篇文章

订阅专栏

该博客介绍了一种使用位运算解决LeetCode 260题的方法。通过异或操作找出数组中所有元素的异或和，然后找到最右侧不为0的位作为区分两个不同元素的标志。利用这个标志，将数组分为两部分，分别进行异或操作，即可得到两个只出现一次的整数。这种方法巧妙地利用了位运算的性质，避免了额外的数据结构和复杂度较高的遍历过程。

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

leetcode 260. 只出现一次的数字 III medium

题目描述：

解题思路：

两个不相等的元素在位级表示上必定会有一位存在不同。

将数组的所有元素异或得到的结果为不存在重复的两个元素异或的结果。

flag &= -flag 得到出 flag 最右侧不为 0 的位，也就是不存在重复的两个元素在位级表示上最右侧不同的那一位，利用这一位就可以将两个元素区分开来。

代码：

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {

        int flag = 0;
        for (int num: nums)
            flag ^= num;
        // 防止溢出
        flag = flag == INT_MIN?flag:(flag & -flag);

        int res1 = 0, res2 = 0;
        for (int num: nums){
            if (num & flag)
                res1 ^= num;
            else
                res2 ^= num;
        }
        return {res1, res2};
        

    }
};