首页 > 其他 > 详细

leetcode 汉明距离

时间:2017-02-26 14:07:47      阅读:141      评论:0      收藏:0      [点我收藏+]

https://leetcode.com/problems/hamming-distance/?tab=Description

两个数字之间的汉明距离就是两个数二进制位对应位不同的个数

按位分别取出两个数对应位的数异或,异或的性质是相同为0, 不同为1,我们把1的情况累加起来就是汉明距离。

int hammingDistance(int x, int y) {
    int xor = x ^ y;
    int count = 0;
    while(xor)
    {
        count += xor & 1;
        xor >>= 1;
    }
    return count;
}

  

leetcode 汉明距离

原文:http://www.cnblogs.com/xjtuchenpeng/p/6444121.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!