Q:The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming distance.
注：兩個等長字符串之間的漢明距離（英語：Hamming distance）是兩個字符串對應位置的不同字符的個數(shù)。換句話說，它就是將一個字符串變換成另外一個字符串所需要替換的字符個數(shù)。
Note:
0 ≤ x, y < 231.
Example:

Input: x = 1, y = 4 Output: 2

Explanation:
1 (0 0 0 1)
4 (0 1 0 0)
The above arrows point to positions where the corresponding bits are different

S:
public class Solution {

public int hammingDistance(int x, int y) {return Integer.bitCount(x ^ y);}

}

bitCount 自實現(xiàn)方案：

int d = 0;int bitxor = x ^ y;while (bitxor > 0){if (bitxor % 2 == 1){d++;}bitxor = bitxor >> 1;}return d;

總結(jié)

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

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