461. 汉明距离

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

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

注意：
0 ≤ x, y < 231.

示例:

 

问题分析

x和y异或(想一下异或的定义，相同为0， 相异为1)， 然后用Integer.bitCount()返回1的个数即可

Integer.bitCount()方法用于统计二进制中1的个数。