求两数的二进制的不同位,可以想到用异或,得到的值再求1的个数即可
<?php
function hammingDistance($x, $y){
$xor = $x ^ $y;
$count = 0;
while($xor != 0){
$xor = $xor & ($xor - 1);
++$count;
}
return $count;
}
求两数的二进制的不同位,可以想到用异或,得到的值再求1的个数即可
<?php
function hammingDistance($x, $y){
$xor = $x ^ $y;
$count = 0;
while($xor != 0){
$xor = $xor & ($xor - 1);
++$count;
}
return $count;
}