首頁  >  文章  >  後端開發  >  php面試題目(計算一個十進制數轉二進制後其中‘1’的個數)

php面試題目(計算一個十進制數轉二進制後其中‘1’的個數)

WBOY
WBOY原創
2016-08-08 09:22:42973瀏覽



這是昨天去面試,碰到的一個面試題。

乍看得蠻簡單,但就是細節上實作不了。

回家後百度之,找到一個答案。

如下:

//计算一个十进制数转换为二进制数中‘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教程有興趣的朋友有所幫助。

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn