在一个所有元素都出现三次的数组中找出一个只出现了一次的元素

题目描述：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。
注意：
算法具有线性时间复杂度(O(n))。 不能使用额外空间来实现。
代码如下：

class Solution {
public:
    int singleNumber(vector<int>& nums){
    //统计出数组中所有元素相同二进制位处1的个数
      int countbit[32]={0};
      for(auto e: nums）
      {
         //统计一个数的二进制位中1的个数
          for(int i=0;i<32;++i)
          {
              if(((e>>i)&1)==1)
                 countbit[i]+=1;
          }
      }
     //找出出现了3n+1次的二进制位，这些位便为只出现了一次的数的二进制位中为1的位
      int num=0;
      for(int i=0;i<32;++i)
      {
           if(countbit[i]%3 ==1)//取到为1的二进制位
            //让1右移i位相当于这个位有1时所表示的大小
            num|=(1<<i);//相当于一个针对二进制位的加法 //或运算：相异为1，相同为0
      }
      return num;
    }
}