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

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

注意：
0 ≤?x,?y?< 231.

示例:

輸入: x = 1, y = 4輸出: 2解釋: 1 (0 0 0 1) 4 (0 1 0 0)↑ ↑上面的箭頭指出了對應二進制位不同的位置。

?

class Solution { public:int hammingDistance(int x, int y) {int t = x^y;int result = 0;while(t){if(t&1)result++;t >>= 1;}return result;} };

?

總結

以上是生活随笔為你收集整理的汉明距离—leetcode461的全部內容，希望文章能夠幫你解決所遇到的問題。

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