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

￡神魔★判官ぃ 2022-09-10 07:14 206阅读 0赞

## 题目 ##

[https://leetcode.com/problems/total-hamming-distance/][https_leetcode.com_problems_total-hamming-distance]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16]

## 题解 ##

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 1]

class Solution { 
        public int totalHammingDistance(int[] nums) { 
            int N = nums.length;
            int[] count = new int[32];
            for (int n : nums) { 
                for (int i = 0; i < 32; i++) { 
                    count[i] += (n >> i) & 1;
                }
            }
            int result = 0;
            for (int c : count) { 
                result += c * (N - c);
            }
            return result;
        }
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 2]

[https_leetcode.com_problems_total-hamming-distance]: https://leetcode.com/problems/total-hamming-distance/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/1b9c2b64dac64a5489cf6f46581f3231.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220829/83f482771e31423c80354eacdb01f197.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 2]: /images/20220829/1293921ef20f4168a31785b3a128e0fd.png