leetcode 日经贴，Cpp code -Single Number II

原创于 2015-04-26 00:03:07 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一种解决SingleNumberII问题的算法实现。通过使用两个整数变量来追踪出现一次和两次的数字状态，该算法能在遍历整个数组后找到只出现一次的数字。

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

Single Number II

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int one = 0, two = 0;
        for (int i = 0; i < nums.size(); ++i) {
            int v = nums[i];
            int three = v & two;
            v ^= three;
            two ^= three;
            two |= one & v;
            one ^= v;
        }
        return one;
    }
};