---

theme: healer-readable

題目

兩個整數的 漢明距離 指的是這兩個數字的二進制數對應位不同的數量。

計算一個數組中，任意兩個數之間漢明距離的總和。

示例:

輸入: 4, 14, 2

輸出: 6

解釋: 在二進制表示中，4表示為0100，14表示為1110，2表示為0010。（這樣表示是為了體現后四位之間關系）
所以答案為：
HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.

解題思路

題目分析

例如示例中的4，14，2的漢明距離

在二進制表示中 0100 1110 0010

我們可以垂直的觀察，因為漢明距離指的是兩個數字的二進制數對應位不同的數量，所以我們發現其實元素的每一位都可以獨立出來計算，就是將int類型看成32個0，1表示的二進制數，他們相互獨立，在計算漢明距離時，我們只要將每個元素的第x位提取出來，統計所有元素在該位的0，1的數量，就可以得出在該位上，有多少個不同的二進制數，再把每一位的結果累加起來，就是最終的漢明距離。

代碼

class Solution {public int totalHammingDistance(int[] nums) {int res=0;for(int i=0;i<31;i++){int[] cnt = new int[2];for (int j = 0; j < nums.length; j++) {cnt[nums[j]&1]++;nums[j]>>=1;}res+=cnt[0]*cnt[1];}return res;} }

總結

以上是生活随笔為你收集整理的leetcode 477. 汉明距离总和（位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。