Single Number II

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

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

思路：

非常好的题目，设一个三十二维的数组，把nums数组的每一个数字按照位大小从前到后计算在当前位的出现1的次数。

如图所示，最后可以发现如果不是三的倍数，则可以求解出来，见代码，到这边就容易理解了。

代码：

class Solution {public://第二种解法：位操作法    int singleNumber(vector<int>& nums) {        int count[32]={0};        int result=0;        for(int i=0;i<32;i++){            for(int j=0;j<nums.size();j++){                if(nums[j]>>i&1){                    //它是一位一位的操作,当i=3的时候，count[j]<<3，右移3位，使得能够计算第三位的总出现数。当然最终判断是否是3的倍数                    count[i]++;                }            }            result |= (count[i]%3)<<i;//一开始卡在这里，没能够想到 如果一个数单独出现1次，那么一定是每一位都不是3的倍数，所以            //count[i]%3<<i才有意义        }        return result;    }};