leetcode+ 计算海明距离，用一个数字来与，然后比较

原创于 2018-05-29 09:53:35 发布 · 570 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个计算两个整数之间汉明距离的方法。通过遍历整数的二进制位并比较对应位是否相同来实现。该算法适用于需要进行位操作的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

class Solution {
public:
    int hammingDistance(int x, int y) {
        int num = 0;
        for(int i=0; i<32; i++){
            int val = 1<<i;
            if(val>x && val >y) break;
            if((x&val)!=(y&val)) num+=1;
        }
        return num;
    }
};