题目
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y，计算并返回它们之间的汉明距离。
示例 1：
输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。
示例 2：
输入：x = 3, y = 1 输出：1
解题
方法一：移位实现位计数
x与y异或，那么统计该结果中位1的个数即可。
class Solution { public: int hammingDistance(int x, int y) { int m=x^y; int res=0; while(m){ res+=(m&1); m>>=1; } return res; } };
方法二：内置位1计数
class Solution { public: int hammingDistance(int x, int y) { return __builtin_popcount(x^y); } };
方法三：Brian Kernighan 算法
class Solution { public: int hammingDistance(int x, int y) { int m=x^y; int res=0; while(m){ res++; m&=m-1; } return res; } };
