leetcode 461 汉明距离

一、问题描述

二、解题思路

采用位运算的思想来解决这个问题，首先，将x和y进行异或，x和y对应二进制位不同就会得到1，然后统计所有1的个数，即为汉明距离。

三、代码实现

时间复杂度：T(n)=O(n)

空间复杂度：S(n)=O(1)

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