揭秘汉明距离：二进制差异的奥秘
LeetCode461两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数x和y计算并返回它们之间的汉明距离。示例 1输入x 1, y 4输出2解释1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。示例 2输入x 3, y 1输出1Python解法class Solution: def hammingDistance(self, x: int, y: int) - int: # 异或二进制不一样的位置会变成1相同是0 xor_res x ^ y count 0 # 只要数字里还有1就继续循环 while xor_res ! 0: # xor_res 1取出最后一位二进制数字是1就加10不加 last_bit xor_res 1 count count last_bit # 右移一位删掉已经判断完的最后一位 xor_res xor_res 1 return countJava解法class Solution { public int hammingDistance(int x, int y) { // 异或二进制位不同则为1相同为0 int xorRes x ^ y; int count 0; // 数字中还有1就循环 while (xorRes ! 0) { // 1 只保留最后一位二进制 int lastBit xorRes 1; count count lastBit; // 右移一位去掉已判断的最后一位 xorRes xorRes 1; } return count; } }C解法class Solution { public: int hammingDistance(int x, int y) { // 异或运算不同位变成1 int xorRes x ^ y; int count 0; while (xorRes ! 0) { // 取出二进制最后一位 int lastBit xorRes 1; count lastBit; // 整体右移一位舍弃末尾 xorRes xorRes 1; } return count; } };
