文章目录

1. 1. Hamming Distance

Hamming Distance

---

题目是求海明距离，海明距离是指两数之间各数位不同的个数和。比如1和4，1的二进制表示是0001，4的二进制表示是0100，那么他们的海明距离是2。

这道题目我的做法是每次取两个数的最后一位数，用按位与1来获取；接着异或两个数，求和这个异或结果。

每次右移两数，直到两数都为0。

Update 2017-5-13

这道题目也可以先求该两数的异或，然后得到的结果不断左移求每位的数，因为异或后每个数不同的话就会被计数。