【Leetcode461】Hamming Distance

最新推荐文章于 2021-07-24 15:31:44 发布

历尽千帆_SLAM

最新推荐文章于 2021-07-24 15:31:44 发布

阅读量79

点赞数

分类专栏： LeetCode 文章标签：位操作

本文链接：https://blog.csdn.net/weixin_39458342/article/details/104666715

版权

LeetCode 专栏收录该内容

95 篇文章 0 订阅

订阅专栏

不知道为什么先前这种通不过

class Solution {
public:
    int hammingDistance(int x, int y) {
        int answer = 0;
        int tmp = x^y;
        int count = 31;
        while(count--){
            // if(x&1 != y&1){
            //     answer += 1;
            // }
            // x >>= 1;
            // y >>= 1;
            if(tmp&1 == 1){
                answer += 1;
            }
            tmp >>= 1;
        }
        return answer;
    }
};

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------知道错误的原因了，！=优先级是7，按位&优先级是8，所以这样写实际上是先做了！=后做了&