477. 汉明距离总和

完美代码

于 2021-05-28 13:56:01 发布

阅读量238

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/117360774

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

该博客探讨了如何计算一个数组中任意两个整数之间的汉明距离总和，并通过示例解释了计算过程，例如输入数组[4, 14, 2]，输出为6，展示了二进制表示下汉明距离的计算方法。" 102634676,9076036,Python实现带括号的终端计算器,"['Python', '算术运算', '程序设计', '命令行工具', '数据处理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。

计算一个数组中，任意两个数之间汉明距离的总和。

示例:

输入: 4, 14, 2

输出: 6

解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）
所以答案为：
HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.
注意:

数组中元素的范围为从 0到 10^9。
数组的长度不超过 10^4。

class Solution {
public:
    int totalHammingDistance(vector<int>& nums) {
        int ret = 0;
        while(true)
        {
            int cnt = 0;//1的个数
            int c = 0;
            for(int i =0;i<nums.size();i++)
            {
                if(nums[i]%2)
                {
                    cnt++;
                }
                if(nums[i]==0) c++;
                nums[i]>>=1;

了解本专栏