换个角度看世界,才能领略世界的美。
class Solution {
public int totalHammingDistance(int[] nums) {
int ans = 0;
int len = nums.length;
int[] cnt = new int[32];
for (int i = 0; i < len; i++) {
int st = 0;
while(nums[i] != 0) {
cnt[st++] += nums[i] & 1;
nums[i] >>= 1;
}
}
for (int i : cnt) {
ans += i * (len-i);
}
return ans;
}
}