LeetCode137.只出现一次的数字 II(易解，易懂，高效)

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。
eg:
输入: [0,1,0,1,0,1,99]
输出: 99

简单思路（好理解不高效）：

1. 对数组进行排序
2. 然后判断连续三个元素相等是否
3. 相对难点：数组循环条件 i < nums.length-2;因为当数组下标为nums.length-2时剩余元素不足3个

class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        int i =0;

        for( i= 0;i < nums.length-2;i += 3){  //一个跳过3个元素
            if(nums[i] == nums[i+1] && nums[i] == nums[i+2]){
            }else{
               break;
            }
        }

         return nums[i];
    }
}

简单高效：

1. 如果把所有出现三次的数字的二进制表示的每一位加起来,那么每一位都能被3整除;
2. 如果某一位的和能被3整除,那么只出现一次数字的二进制位中对应的那一位就是0,否则就是1;

 public int singleNumber(int[] nums) {
        int[] bit = new int[32];

        for (int j = 0; j < 32; j++) {
            for (int i = 0; i < nums.length; i++) {
                int num = nums[i] >> j;
                bit[j] += num & 1;
            }
        }

        int result = 0;
        for (int i = 31; i >= 0; i--) {
            result <<= 1;
            result += bit[i] % 3;
        }
        return result;
    }