汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 xy,计算它们之间的汉明距离。

注意:
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1 (0 0 0 1)
4 (0 1 0 0)

对应二进制位不同的位置,返回的是不同的位数

class Solution {
    public int hammingDistance(int x, int y) {
        
        int i=1;
        int count=0;
        int k=32;
        while(k>0){
          if((i&x)!=(i&y)){
            count++;
          }
          i=(i<<1);
          k--;
        }
        
        return count;
     
    }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 先来了解一下汉明距离 在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就...
    sixkery阅读 3,051评论 0 1
  • 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y,计算它们之间的汉明距离。注...
    SunSeaSky阅读 1,639评论 0 0
  • 题目: 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y...
    韦弦Zhy阅读 3,411评论 0 1
  • 第2章 基本语法 2.1 概述 基本句法和变量 语句 JavaScript程序的执行单位为行(line),也就是一...
    悟名先生阅读 9,733评论 0 13
  • 你可知道 当我将左耳的耳环带起 我愿陪你走在这沙滩之上 让风儿轻轻拂过你的耳旁 共同听闻我们爱过的大海的芬芳 你可...
    白粥丶阅读 1,540评论 0 0

友情链接更多精彩内容