Bootstrap

Leet-Code 461-汉明距离 按位运算异或运算

其他的方法也可以,但是按位运算可以大大地节省运算的时间

按位与运算符(&)
0&0=0 0&1=0 1&0=0 1&1=1
异或运算符(^)

0^0=0
0^1=1
1^0=1
1^1=0

题目如下

在这里插入图片描述

int hammingDistance(int x, int y){
    int i=0;   
    int sum=x^y;
    while(sum)
    {
        if(sum&1==1)
            i++;
        sum=(sum >>1);       
    }
   return i;
}
;