[LeetCode]461.Hamming Distance

[LeetCode]461.Hamming Distance

题目描述

思路

按照题目要求，最简单的思路是求异或，然后数异或结果的二进制表示中1的个数
异或简单，具体是数1的过程
答案的方法是 n&(n - 1)
从右向左一次数1
比如：
xxxx10
减1后是
xxxx01
进行与操作之后是
xxxx00
最右面的1就消去了
循环计数直到n为0

代码

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