题目:
461. Hamming Distance(easy)
题目大意:
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y,计算它们之间的汉明距离。
注意:
0 ≤ x, y < 231.
1
2
3
4
5
6
7
8
示例:
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。
1 | 示例: |
解题思路:
首先,汉明距离的定义为:两数对应二进制下不同位置的数目。其实我感觉很多二进制上面的操作都离不开异或操作(^)。本题也不例外。
第一种方法,利用Java自带库函数Integer.bitCount(int x)返回指定的 int值的二进制补码表示形式中的1的个数。
第二种方法,手动移位,每次右移一位,判断当前位置是否为1,然后计数。
代码:
1 | Java: |
v1.5.2