PHP 输入一个整数，求该整数的二进制表达中有多少个1

<?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);
?>