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