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

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

注意：
0 ≤ x, y < 231.

示例:輸入: x = 1, y = 4輸出: 2解釋: 1 (0 0 0 1) 4 (0 1 0 0)↑ ↑

上面的箭頭指出了對應二進制位不同的位置。

解題思路

遍歷x和y的每一位，進行異或運算，就可以得出該位是否相同。遍歷完所有的位以后，就可以統計出它們的漢明距離了。

代碼

class Solution {public int hammingDistance(int x, int y) {int res=0;for(int i=0;i<31;i++){res+=(x&1)^(y&1);x>>=1;y>>=1;}return res;} }

總結

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

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