原题链接
原题
The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
Given two integers x and y, calculate the Hamming distance.
Note: 0 ≤ x, y < 231.
Example:
Input: x = 1, y = 4Output: 2Explanation:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑The above arrows point to positions where the corresponding bits are different.
题目要求
“汉明距离”，一个较为著名的问题，给定两个整数，求出这两个数字的二进制中位数不同的个数。比如上面的1和4，在第0位和第2位数字不同，因此这个汉明距离就是2。
解法
解法一：分别列出两个数字的二进制形式，并放在两个数组中，数组的索引级二进制形式中的位数，元素值即位数上对应的值。逐个的比较元素值，从而得出结果。这种方法直白，容易想到，但总感觉效率低下，不那么“高级”，这里我就不列出具体代码了。
解法二：比较两个二进制数字中不一样的数据，其实可以直接将两个数字取异或，然后再求出异或结果的二进制形式中有多少个1即可。int hammingDistance(int x, int y) { int i = x ^ y; int count=0; while (i != 0) { ++ count; i = (i-1)& i; } return count;} 注意：求出数字的二进制形式中有多少个1，有多种方法，详情参见：
测试用例：
public static void main(String[] args) { Solution s = new Solution(); assert(s.hammingDistance(1, 4) == 2); assert(s.hammingDistance(1, 0) == 1); assert(s.hammingDistance(1, 1) == 0); }