leetcode-Single Number II-137

输入一个数组，其中除了一个元素只出现一次外，其余元素都出现3次，找出只出现一次的元素

一个系列http://www.cnblogs.com/0summer/p/5829973.html

位运算。出现3次的元素，二进制位上的0或1也必然有3次，以二进制位为划分，求每个二进制位中1出现的次数，%3得到的就是只出现一次的元素的该二进制位的数

时间：ONlgN，即32*N，空间：O32

注意：对于取二进制位来说，%2和&1在正数时等价，但在负数时不等价；判断是否为奇数正负都等价

同理，n/=2和n>>=1也注意

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