题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n)$

状态机连续遇到n个1以后变为0，遇到0直接变为0

时间复杂度分析：blablabla

C++ 代码

class Solution {
public:
    int findNumberAppearingOnce(vector<int>& nums) {
        int one=0,two=0;
        for(auto x:nums)
        {
            one=(one^x)&~two;
            two=(two^x)&~one;
        }
        return one;
    }
};

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla