leetcode：137. 只出现一次的数字 II

QIANYIFAN010203

于 2021-02-02 21:14:23 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/Gomamon/article/details/113574379

leetcode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了解决LeetCode中单数III问题的一种高效方法，通过巧妙运用位操作实现。核心思路在于利用两次出现的数字与只出现一次的数字进行区分，通过两个变量once和twice来记录当前的状态。

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

链接：https://leetcode-cn.com/problems/single-number-ii/
位操作，相当精妙。
C++代码：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int once = 0;
        int twice = 0;
        for(int i = 0;i<nums.size();i++)
        {
            once = ~twice&(once^nums[i]);
            twice = ~once&(twice^nums[i]);
        }
        return once;
    }
};