461. 汉明距离

题目

 

代码

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

 

 

思路

两个数异或之后只要为1的值则表示不同，然后用一个1不断左移与操作进行判断