LeetCode—137 Single Number II

思路：循环读32次，每次读数组的时候跟1000000000000000000（31个0，Integer.MIN_VALUE）取与，不为0则记录下来，读一遍之后%3看是否为0，不为0则表示该位有值。

public class Solution {
public int singleNumber(int[] nums) {
int min=Integer.MIN_VALUE;
int ans=0;
for (int i = 0; i < 32; i++) {
int sum=0;
for (int j = 0; j < nums.length; j++) {
if ((nums[j]&min)!=0) {
sum++;
}
nums[j]<<=1;
}
ans+=sum%3;
if (i!=31) {
ans<<=1;
}
}
return ans;
}
}