LeetCode第461题——汉明距离（Java）

题目描述：

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

示例 1：

输入：x = 1, y = 4
输出：2
解释：
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑
上面的箭头指出了对应二进制位不同的位置。

示例 2：

输入：x = 3, y = 1
输出：1

提示：

• 0 <= x, y <= 231 - 1

思路：

• 需要计算的汉明距离是x和y两个数的二进制下，各个位置上数字不同的个数，即是计算x异或y得到的数字的二进制表示下位上为1的个数

• 第一步：计算x异或y；n = x^y

• 第二步：计算n的二进制下1的个数

          int count=0; // 计算出现的1个数
          while(n!=0){ // 当n=0时 结束循环
              count++;
              n &= n-1; // 核心代码，每次进行该操作 n的二进制就会消去一个1
          }
          return count;
  //举个例子：
  0011 0100 - 1 = 0011 0011   
  0011 0100 & 0011 0011 = 0011 0000  // 计数一个1
  0011 0000 - 1 = 0010 1111
  0011 0000 & 0010 1111 = 0010 0000  // 计数两个1
  0010 0000 - 1 = 0001 1111
  0010 0000 & 0001 1111 = 0000 0000  // 计数三个1，程序停止
  

代码：

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