class Solution {
public:
int totalHammingDistance(vector<int>& nums) {
int res=0;
for(int i=0;i<36;i++){
int count=0;
for(int a:nums){
count+=(a>>i)&1; //count计算的是每一个nums的值中有多少位1
}
res=count*(nums.size()-count); ///nums.size()-count计算的是每一个nums的值中有多少位0
//求得的便是差值
}
return res;
}
};
汉明距离总和
最新推荐文章于 2024-10-06 13:05:10 发布