題目的要求是得出兩個(gè)整數(shù)的二進(jìn)制表示下對應(yīng)位數(shù)上的不同數(shù)字的位數(shù)。
下方是官網(wǎng)給出的范例，可以幫助理解。

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.

這個(gè)題目要解出來很簡單，只需要知道異或這個(gè)概念就行了：兩個(gè)數(shù)(二進(jìn)制)值相同得0，不相同得1。
因此只要設(shè)一個(gè)變量result = x ^ y，再去數(shù)result表示為二進(jìn)制時(shí)1的個(gè)數(shù)就行了。代碼如下

public class Solution {
    public int hammingDistance(int x, int y) {
        String temp = Integer.toBinaryString(x ^ y);
        int count = 0;
        char[] tempArray = temp.toCharArray();
        for (int i = 0; i < temp.length(); i++) {
            if (tempArray[i] == '1') {
                count += 1;
            }
        }
        return count;
    }
}

Top Solution里還提到了Java代碼庫里面已經(jīng)有內(nèi)置的函數(shù)Integer.bitCount(x)來統(tǒng)計(jì)一個(gè)整數(shù)二進(jìn)制表示下1的個(gè)數(shù)，所以此題還可以簡化成return Integer.bitCount( x ^ y);。還一種不同的思路來計(jì)算一個(gè)數(shù)(二進(jìn)制表示時(shí))1的個(gè)數(shù)，通過每次右移再與1與依次檢驗(yàn)每一位上是否為1

int result = x ^ y;
int count = 0;
for (int i = 0; i < 32; i++) {
    count += (result >> i) & 1; 
}
return count;