力扣刷题笔记——第461题. 汉明距离

BlueStragglers 共享技术成长的快乐

参考题解：官方题解

题目：

标签：

• 位运算。

思路：

• 这道题包括了位运算的典型内容。
• 比较不同位置，首先要求异或，然后针对每一位，要用与运算，获取每一位是否为1。最后，通过位移运算移动数。

题解：

class Solution {
    public int hammingDistance(int x, int y) {
        int res = 0, val = x ^ y;
        while (val != 0) {
            res += val & 1;
            val >>= 1;
        }
        return res;
    }
}