这是昨天去面试，碰到的一个面试题。
乍一看蛮简单，但就是细节上实现不了。
回家后百度之，找到一个答案。
如下:
立即学习“PHP免费学习笔记（深入）”；
//计算一个十进制数转换为二进制数中‘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);这样应该容易理解多了。
以上就介绍了php面试题一道（计算一个十进制数转二进制后其中‘1’的个数），包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
565
