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;
    }
};