【LeetCode】Day161-只出现一次的数字 II

题目

137. 只出现一次的数字 II【中等】

题解

如果用哈希表的方法存储这顶多是道简单题
感觉这种要求线性时间复杂度且不使用额外空间的题，就是在引导使用位运算

这道题居然用的是电路知识，实在不想看了，直接背默吧…

class Solution {
    public int singleNumber(int[] nums) {
        int a=0,b=0;
        for(int num:nums){
            b=~a&(b^num);
            a=~b&(a^num);
        }
        return b;
    }
}

时间复杂度：$O(n)$

空间复杂度：$O(1)$