Problem: 461. 汉明距离

题目描述

思路

Problem: 力扣191. 位1的个数（位运算）

该题只需要在上题的基础上先对两个数进行一次异或操作即可

复杂度

时间复杂度:

$O(1)$

空间复杂度:

$O(1)$

Code

class Solution {
public:
    /**
     * Bit operation
     * @param x Given number x
     * @param y Given number y
     * @return int
     */
    int hammingDistance(int x, int y) {
        int temp = x ^ y;
        int mask = 1;
        int count = 0;
        for (int i = 0; i < 32; ++i) {
            if ((temp & mask) != 0) {
                count++;
            }
            mask <<= 1;
        }
        return count;
    }
};