专栏首页SnailTyanHamming Distance

Hamming Distance

1. Description

2. Solution

  • 32 times
class Solution {
public:
    int hammingDistance(int x, int y) {
        int m = x ^ y;
        int distance = 0;
        while(m) {
            distance += m & 1;
            m = m >> 1;
        }
        return distance;
    }
};
  • n times(n is the number of 1)
class Solution {
public:
    int hammingDistance(int x, int y) {
        int m = x ^ y;
        int distance = 0;
        while(m) {
            m = m & (m - 1);
            distance++;
        }
        return distance;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 258. Add Digits

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Leetcode 870. Advantage Shuffle

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Sum of Two Integers

    Tyan
  • 编程填空:第i位替换 编程填空:第i位取反 编程填空:左边i位取反

    写出函数中缺失的部分,使得函数返回值为一个整数,该整数的第i位和m的第i位相同,其他位和n相同。

    Dar_Alpha
  • 经典笔试题-JAVA实现快速排序算法

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    cwl_java
  • SPOJ 375 边操作

    给一颗树,每条边有一个权值。有两种操作:1、修改某条边的值;2、询问a、b两点路径上边权的最大值。

    用户2965768
  • cf1043D. Mysterious Crime(二分 前缀和)

    因此我们按照\(x - y\)排序,对于每个位置,肯定是某一个前缀全选\(x+b\),除此之外都是\(y+a\)

    attack
  • win2d 画出好看的图形

    本文告诉大家,win2d 不需要从零开始做,以前做出来的很多库其实只需要做很小修改就可以做出好看的效果,而且用在 UWP 上。本文修改原先 大神写的 GDI 图...

    林德熙
  • 1087 有多少不同的值 (20 分)

    当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然...

    可爱见见
  • Leetcode 周赛题解 220

    给你一个字符串形式的电话号码 number 。number 由数字、空格 ' '、和破折号 '-' 组成。

    ACM算法日常

扫码关注云+社区

领取腾讯云代金券