LintCode 83. 落单的数 II

给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。

public class Solution {
   /**
    * @param A: An integer array
    * @return: An integer
    */
   public int singleNumberII(int[] A) {
      // write your code here
      if (A == null || A.length == 0) {
         return 0;
      }
      int result = 0;
      int[] bits = new int[32];
      for (int i = 0; i < 32; i++) {
         for (int j = 0; j < A.length; j++) {
            bits[i] += A[j] >> i & 1;
         }
         bits[i] = bits[i] % 3;
         result = result | bits[i] << i;
      }
      return result;
   }
}