给出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; } }