给定两个整形，求彼此二进制的不同位数

NicoVon

于 2016-12-22 16:28:46 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/ray0354315/article/details/53816546

数据结构和算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种计算两个整数在二进制表示下不同位数的方法。通过使用异或运算找出两数二进制表示中不同的位，再统计这些位的数量，实现了汉明距离的计算。

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

求两数的二进制的不同位，可以想到用异或，得到的值再求1的个数即可

<?php
    function hammingDistance($x, $y){
        $xor = $x ^ $y;
        $count = 0;
        while($xor != 0){
            $xor = $xor & ($xor - 1);
            ++$count;
        }
        return $count;
    }