461. Hamming Distance

最新推荐文章于 2023-12-18 09:47:53 发布

楼主再看我一眼

最新推荐文章于 2023-12-18 09:47:53 发布

阅读量115

点赞数

分类专栏：算法作业文章标签：位运算 leetcode c++ 算法

本文链接：https://blog.csdn.net/weixin_40149887/article/details/77920852

版权

算法作业专栏收录该内容

40 篇文章 0 订阅

订阅专栏

题目

Hamming Distance-Leetcode

解题思路

这道题就是要比较2个数字二进制形式有多少位不同，一开始想用循环解决，后来突然发现这题目不就是位运算题目嘛~

具体代码

class Solution {
public:
    int hammingDistance(int x, int y) {
        int diff = x ^ y;
        int counter = 0;
        while (diff) {
            if (diff % 2)
                counter++;
            diff = diff >> 1;
        }
        return counter;
    }
};