建设工程 法律 网站山东泰安网络科技有限公司

LeetCode 461. 汉明距离

题目描述

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

思路

思路：将两个数转成二进制后求异或结果，就是它们之间的汉明距离。求异或之后的二进制表达中有多少个1

代码

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