汉明距离

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

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

注意:
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/hamming-distance
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

public int hammingDistance(int x, int y) {
        int temp=x^y;
        int j=temp%2;
        temp=temp/2;
        int count=j==1?1:0;
        while (temp!=0){
            j=temp%2;
            temp=temp/2;
            if(j==1){
                count++;
            }
        }
        return count;
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 汉明距离 题目 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计...
    饮酒醉回忆阅读 316评论 0 1
  • 写一个脚本,完成以下任务:有一个文本文件A如下:barcode.fa,其中包含了若干长度8bp至11bp的DNA序...
    11的雾阅读 1,424评论 0 1
  • 461 Hamming Distance 汉明距离 Description:The Hamming distanc...
    air_melt阅读 90评论 0 0
  • 题目 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间...
    LonnieQ阅读 120评论 0 1
  • 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距...
    闭门造折阅读 309评论 0 0