137. Single Number II LeetCode

题意：给出一个数组，除了一个数只出现了1次，其他的都出现了3次，求这个数。
题解：不管是其他数字出现了几次，我们都可以用这个方法，就是按位来求，把所有数的某一位全加起来，然后%出现的次数，如果是1，那么就说明那个要求的数这位是1，如果是0，那么就说明要求的那个数这位为0.求完32位就是答案。

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