[137]只出现一次的数字 II

//给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 
//
// 说明： 
//
// 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 
//
// 示例 1: 
//
// 输入: [2,2,3,2]
//输出: 3
// 
//
// 示例 2: 
//
// 输入: [0,1,0,1,0,1,99]
//输出: 99 
// Related Topics 位运算 
// 👍 522 👎 0

/*
* 137 只出现一次的数字 II
* 2021-03-12 14:52:10
* @author oxygenbytes
*/ 
#include "leetcode.h" 
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        long long int ans = 0;
        for(int i = 31;i >= 0;i--){
            int cnt = 0;
            for(auto num : nums) cnt += num >> i & 1;
            if(cnt % 3 == 1) ans = ans * 2 + 1;
            if(cnt % 3 == 0) ans = ans * 2;
        }
        return ans;
    }
};
//leetcode submit region end(Prohibit modification and deletion)