题目：

输入一个数组，数组有int类型整数若干，若有其中一个是出现一次或者两次，其他数字都是出现3次，要求在时间复杂度在O(N)上限里求出那个数字。

解法一

生搬硬套位图的思想，既然最多出现3次，那么我用两个bit位来存储一个数出现的个数。那么假如输入是2千万个数的时候，所需要的空间是2.5M。20亿个数的时候，需要的是250M。显然，这种思想还是不太好，虽然符合题目要求。像这样处理海量数据肯定是要被毙掉的。可以尝试着做改进，改进思路是分批处理，如面对20亿的数据，我只自定义一个1千万数的空间，2.5M，然后每次只是处理1千万的数，如果没有出现目标数，那么再处理下一个一千万的数（按照大小区分范围）。应该也算得上一种尚可的思路。

解法二

基于位图思想的变形，我用32个数来存储所有的数中0~31位出现的个数，然后对3取余，如果是2，证明这个数的某一个位出现过2次，依次从0位推到31位。最后相或即可。

这种解法只用到了32 * 32 bit的空间，至于时间，因为需要对每个位进行统计，需要遍历输入数据32次， 32* N，可依然是符合题目的O(N)要求。

这种解法，在时间上应该是要比解法一耗时少一些。第一种解法需要遍历数据约210次，因为int类型最大值是21亿（假如不包括负数），那么就是210个1千万数了。

空间也少很多。无疑是比较好的。

public static int singleNumber(int[] A) {
       int[] bitNum = new int[32];
       int values = 0;
       boolean twiceFlag = false;
       for(int i=0;i<32;i++){
           for(int j=0;j<A.length;j++){
              bitNum[i] += A[j]>>i&1;
           }
           values |= (bitNum[i]%3)<<i;
           if (!twiceFlag && (bitNum[i]%3)>1) {
            twiceFlag = true; //如果出现两次
}
       }
       if(twiceFlag)values >>= 1;
       return values;
   }