LeetCode 137 Single Number II

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        
        int ans=0;
        for(int i=0;i<32;i++)
        {
            int x=0;
            for(int j=0;j<nums.size();j++)
            {
                x += ((nums[j]>>i)&1);
               
            }
            if(x%3==1)
            {
                ans |= (1<<i);
            }
        }
        return ans;
        
    }
};