php 二进制数的计算,php面试题一道（计算一个十进制数转二进制后其中‘1’的个数）...



这是昨天去面试，碰到的一个面试题。

乍一看蛮简单，但就是细节上实现不了。

回家后百度之，找到一个答案。

如下:

//计算一个十进制数转换为二进制数中‘1’的个数

//例如十进制11 = 二进制1011，则结果是3个1

//解题思路：利用 n & (n - 1) 可以将最后一个1变0

//xxxx1000 & (xxxx1000 - 1) = xxxx1000 & xxxx0111 = xxxx0000

// 1011 & (1011 - 1) = 1011 & 1010 = 1010

//直到最后一个1被与为0，得出结果

function count1($n) {

$r = 0;

while ($n != 0) {

$r++;

$n &= ($n - 1);

}

return $r;

}

echo count1(11);

看了之后觉得不是很容易了解(我的位运算学的不好。。。)

自己想了一下，有下面的解法：

function count1($n) {

$r = 0;

while($n !=0)

{

if(($n%2) !=0 )

{

$r++;

}

$n=$n/2;

}

return $r;

}

echo count1(8);

这样应该容易理解多了。