LeetCode 每日一题 461.汉明距离

---

问题描述

简要思路

简单题，使用位运算x >> i & 1一一对比每一位是否相同并计数即可。

代码

class Solution {
public:
    int hammingDistance(int x, int y) {
        int cnt = 0;
        for(int i = 30; i >= 0; i--){
            if((x >> i & 1) != (y >> i & 1)) cnt++;
        }
        return cnt;
    }
};