461.Hamming Distance

题目地址:https://leetcode.com/problems/hamming-distance/?tab=Description

简单理解:题目比较简单,就是求两个十进制数的二进制表示不同位的个数,如10的二进制是1010,1的二进制是0001,那么不同位的个数就是4,输出结果应该是4.

我的解法: 使用异或操作,之后再检查异或得到的结果的二进制中1的位数即可。

int hammingDistance(int x, int y) { int result = 0; int dif = x^y; while(dif!=0){ if(dif%2) result++; dif = dif/2; } return result； }

改进: 上面的代码提交结果为6ms，并且需要遍历dif的每一位,但是实际上我们并不需要每一位都遍历,可以使用dif &= (dif-1)的形式来消除最右边的1,这样一来,需要访问的次数就只有dif中为1的位. 改进后代码如下,用时3ms.

class Solution { public: int hammingDistance(int x, int y) { int result = 0; int dif = x^y; while(dif!=0){ result++; dif &= dif-1; } return result; } };