LeetCode每日打卡 - 汉明距离总和

深碍√TFBOYSˉ_ 2022-10-16 07:43 146阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNjA4NA_size_16_color_FFFFFF_t_70]

## 有点慢，两层循环也可以完成，就是换个方向，外层遍历32大小的bits数组，里层遍历nums的数字每次右移一位，计算方法类似。 ##

class Solution { 
        public int totalHammingDistance(int[] nums) { 
            //int 是4byte ， 每个byte对应8位(比特)，所以一个int是32位
            int [] bits = new int[32];
            int res=0, len = nums.length;
    
            for (int j : nums) { 
                int index = bits.length - 1;
                while(j != 0){ 
                    if(j == 1){ 
                        bits[index]++;
                        break;
                    }
                    if(j % 2 == 1){ 
                        bits[index]++;
                    }
                    j = j / 2;
                    index--;
                }
            }
    
            for (int bit : bits) { 
                res += (bit * (nums.length - bit));
            }
            return res;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNjA4NA_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNjA4NA_size_16_color_FFFFFF_t_70]: /images/20221014/85d205dc9d4b424ca56069e4bf674b3d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNjA4NA_size_16_color_FFFFFF_t_70 1]: /images/20221014/9d9f784517304f2b921bff2dd40ac467.png

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 461. 汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < 231. 利用

矫情吗；*/ 2022年12月20日 11:12/ 0 赞/ 155 阅读

相关【LeetCode 461】汉明距离

题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y <

不念不忘少年蓝@/ 2022年11月30日 05:44/ 0 赞/ 101 阅读

相关海明距离计算 php,[LeetCode 477]PHP 计算汉明距离总和

PHP 计算汉明距离总和两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。示例:输入: 4, 14,

向右看齐/ 2022年11月18日 05:49/ 0 赞/ 144 阅读

相关 LeetCode477 : 汉明距离总和

考察点：位运算（异或操作对比位数差异、bitCount函数统计1个个数、位运算时的数学思维） public class LeetCode477totalHammin

╰半夏微凉°/ 2022年10月16日 09:40/ 0 赞/ 172 阅读

相关 477. 汉明距离总和

2021-05-28 LeetCode每日一题链接：[https://leetcode-cn.com/problems/total-hamming-distance/]

矫情吗；*/ 2022年10月16日 08:55/ 0 赞/ 134 阅读

相关 477. 汉明距离总和

两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。示例: 输入: 4, 14, 2 输出: 6 解释

￡神魔★判官ぃ/ 2022年10月16日 07:53/ 0 赞/ 132 阅读

相关 LeetCode每日打卡 - 汉明距离总和

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

深碍√TFBOYSˉ_/ 2022年10月16日 07:43/ 0 赞/ 147 阅读

相关 LeetCode每日打卡 - 汉明距离

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我会带着你远行/ 2022年10月16日 05:55/ 0 赞/ 166 阅读

相关 leetcode 477. Total Hamming Distance | 477. 汉明距离总和

题目 [https://leetcode.com/problems/total-hamming-distance/][https_leetcode.com_problem

￡神魔★判官ぃ/ 2022年09月10日 07:14/ 0 赞/ 203 阅读

相关 Leetcode461汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < 231. 示例

深碍√TFBOYSˉ_/ 2021年12月23日 23:17/ 0 赞/ 221 阅读