文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

給出兩個整數 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
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 不同的位置，兩個數做異或^，只留下了相異的位是1
• 然后計算2進制為1的個數，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;} };

總結

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

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