如果一个一个计算汉明距离的话,超时
可以同时对相同位置的二进制数进行比较,每位的距离是1的个数×0的个数
class Solution {
public int totalHammingDistance(int[] nums) {
int count = 0;
for(int i=0;i<32;i++){
int one = 0;
for(int j=0;j<nums.length;j++){
if((nums[j]&1)==1)one++;
nums[j] >>= 1;
}
count = count + (one) * (nums.length-one);
}
return count;
}
}