1. 題目鏈接：https://leetcode.com/problems/hamming-distance/description/

2.思路

常規做法做完看到評論區一個非常有意思的做法。用了n&=(n-1)，這個地方的意思是，將最右邊的1變成0。比方說：

最簡單的例子：

原數字: 101011

n-1: 101010

n&(n-1)：101011&101010=101010

再看另一個例子：

原數字：10100

n-1: 10011

n&(n-1)：10100&10011 = 10000

最後一個極端情況：

原數字：10000

n-1：01111

n&(n-1)：10000&01111=00000

3.代碼

（1）評論區的解法

class Solution {
public:
    int hammingDistance(int x, int y) {
        int n=x^y, hd=0;
        while(n)
        {
            hd++;
            n&=(n-1);
        }
        return hd;
    }
};

（2）常規解法

class Solution {
public:
    int hammingDistance(int x, int y) {
        int n=x^y, hd=0;
        while(n)
        {
            hd+=(n%2);
            n=n>>1;
        }
        return hd;
    }
};

Leetcode - 461. Hamming Distance n&=(n-1) (C++)