当前位置:首页 > PHP教程 > php应用 > 列表

php实现统计二进制中1的个数算法示例

发布:smiling 来源: PHP粉丝网  添加日期:2021-08-31 11:35:38 浏览: 评论:0 

这篇文章主要介绍了php实现统计二进制中1的个数算法,结合实例形式分析了php字符串遍历、判断、统计等相关操作技巧,需要的朋友可以参考下。

本文实例讲述了php实现统计二进制中1的个数算法。分享给大家供大家参考,具体如下:

问题

输入一个十进制整数,输出该数二进制表示中1的个数。其中负数用补码表示。

解决思路

这是个位运算的题目。

解法一:可以通过按位与操作,通过将每一位和1与操作来求出1的个数。

解法二(最优解):一个巧妙的方法,一个不为0的二进制数,肯定至少有一位是1,当这个数减一的时候,它的最后一位1会变为0,后边的所有0会变为1。比如10100,减一之后会变为10011,然后用原数字10100和10011进行与操作之后,会得到10000,也就是通过这个操作,可以将一个1变为0,所以一个二进制数字能进行多少次这样的操作,就有多少个1.

实现代码:

  1. //解法一 
  2. function NumberOf1($n
  3.  $count = 0; 
  4.   $flag = 1; 
  5.   while ($flag != 0) { 
  6.    if (($n & $flag) != 0) { 
  7.     $count++; 
  8.    } 
  9.    $flag = $flag << 1; 
  10.   } 
  11.   return $count
  12.  
  13. // 解法二 
  14. function NumberOf1($n
  15.  $count = 0; 
  16.  if($n < 0){ // 处理负数 
  17.    $n = $n&0x7FFFFFFF; 
  18.    ++$count
  19.  } 
  20.  while($n != 0){ 
  21.   $count++; 
  22.   $n = $n & ($n-1); 
  23.  } 
  24.  return $count
  25.  
  26. //测试 
  27. $num=45; 
  28. echo $num."的二进制是".decbin($num)."<br/>"
  29. echo $num."共有".NumberOf1($num)."个1";

Tags: php二进制 php个数算法

分享到: