137. Single Number II 难度：medium

题目：

Given an array of integers, every element appears three times except for one. Find that single one.

思路：

那么对这32位中的每一位做相同的处理，也就是说，逐位把所有的输入加起来，并且看看第i位的和除以3的余数，这个余数就是single numer在第i位的取值。这样就得到了single number在第i位的取值。

程序：

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