力扣 剑指offer 56-II 数组中数字出现的次数II 位运算

1、位运算的题目解法感觉都是：

妙蛙种子吃着妙脆角进了米奇妙妙屋 秒到家了 啊真的是妙

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int n = nums.size();
        int ans=0;
        for(int i = 0; i < 32; i++)//int 类型数据32位
        {
            int cnt = 0;
            for(auto c : nums)遍历所有数字从低位开始
            {
                if(c & 1 << i) cnt++;
            }
            if(cnt%3 == 1) ans ^=(1 << i);//对3取余等于1说明有单个的//等于0说明当前的位上都是3个的
        }
        return ans;
    }
};