137.Single Number II.cpp

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        unordered_map<int, int> u_map;
        for(int i=0; i<nums.size(); i++){
            if(u_map.find(nums[i]) == u_map.end()) u_map[nums[i]]=1;
            else u_map[nums[i]]=u_map[nums[i]]+1;
        }
        for(int i=0; i<nums.size(); i++){
            if(u_map[nums[i]] != 1) u_map.erase(nums[i]);
        }
        return u_map.begin()->first;
    }
};

class Solution2 {
public:
//第二种解法：位操作法
    int singleNumber(vector<int>& nums) {
        int count[32]={0};
        int res=0;
        for(int i=0;i<32;i++){
            //它是一位一位的操作,当i=3的时候，count[j]<<3，右移3位，使得能够计算第三位的总出现数。当然最终判断是否是3的倍数
            for(int j=0;j<nums.size();j++){
                if(nums[j]>>i&1){
                    count[i]++;
                }
            }
            res |= (count[i]%3)<<i;//这个地方要%3，是因为还有可能出现2次，也可能出现1次，所以模3之后，剩下的是出现//1 1 1 2 2
            //但是测试程序中全部是只有一个出现1次，所以没事
        }
        return res;
    }
};
/* &是按位与 && 是逻辑运算符，返回为bool值 */
//  & 是按位运算，&& 是逻辑运算，返回bool 值，记住啊
// 一次AC，不打算在做了