class Solution {
public:
int totalHammingDistance(vector<int>& nums) {
int res=0;
for(int i=0;i<=30;i++)//位数
{
int rec=0;
for(auto p:nums)
if(p>>i&1)rec+=1;//统计每个元素当前位数1的个数
res+=rec*(nums.size()-rec); //0*1的总个数就是当前位的汉明距离
}
return res;
}
};
leetcode 477. 汉明距离总和
最新推荐文章于 2020-05-12 15:58:35 发布