文章目录
  1. 1. Hamming Distance

Hamming Distance


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

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

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

Update 2017-5-13

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

文章目录
  1. 1. Hamming Distance