文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

兩個整數(shù)之間的漢明距離指的是這兩個數(shù)字對應二進制位不同的位置的數(shù)目。

給出兩個整數(shù) x 和 y，計算它們之間的漢明距離。

注意： 0 ≤ x, y < 2^31.示例:輸入: x = 1, y = 4輸出: 2解釋: 1 (0 0 0 1) 4 (0 1 0 0)↑ ↑上面的箭頭指出了對應二進制位不同的位置。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/hamming-distance
著作權(quán)歸領扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 不同的位置，兩個數(shù)做異或^，只留下了相異的位是1
• 然后計算2進制為1的個數(shù)，n = n&（n-1），n的二進制少一個1
  

class Solution { public:int hammingDistance(int x, int y) {int sum = x^y;//異或int count = 0;while(sum){sum &= (sum-1);++count;}return count;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 461. 汉明距离（异或^ 与）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。