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 count12本文来源gaodaima#com搞(代@码$网6
搞gaodaima代码
($n) {   $r = 0; 	while($n !=0)	{ 					if(($n%2) !=0 )		{			$r++;		}         $n=$n/2;    }		return $r;}    echo count1(8);
这样应该容易理解多了。

                    以上就介绍了php面试题一道（计算一个十进制数转二进制后其中‘1’的个数），包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]‍，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权 
转载请注明原文链接：php面试题一道（计算一个十进制数转二进制后其中‘1’的个数） 
 
 
 喜欢 (0)赏
[搞代码]
分享 (0)