這是昨天去面試,碰到的一個面試題。
乍看得蠻簡單,但就是細節上實作不了。
回家後百度之,找到一個答案。
如下:
//计算一个十进制数转换为二进制数中‘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教程有興趣的朋友有所幫助。