面试题15：二进制中 1 的个数

转载于 2018-12-22 22:53:00 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xlzfdddd/p/10162789.html

文章标签：

#php #面试

本文介绍了一种算法，用于计算整数在二进制表示中1的个数。提供了两种方法：一种通过位操作减少1的个数直到为0；另一种通过检查32位来确定是否有1存在。这两种方法都在PHP环境下实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

NowCoder

<?php
header("content-type:text/html;charset=utf-8");
/*
 * 二进制中1的个数 输入一个整数，输出该数二进制表示中 1 的个数。 P100
 */
function NumberOf1_1($n)
{
    $count = 0;
    if($n < 0){
        $n = $n & 0x7FFFFFFF;
        $count ++;
    }

    while ($n){
        $n = ($n-1) & $n;
        $count ++;

    }

    return $count;

}

function NumberOf1_2($n){
    $count = 0;
    for($i = 0;$i<32;$i++){
        if($n & (1 << $i)){
            $count++;
        }
    }
    return $count;
}

echo NumberOf1_1(100)."</br>";
echo NumberOf1_2(100);