[PHP]算法-二进制中1的个数的PHP实现

<div class="cnblogs_code">

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

思路：

1.右移位运算>> 和 与运算&

2.先移位个然后再与1 &<span style="color: #000000">运算为1的就是1

3.<span style="color: #000000">这里如果是负数就会出现死循环，负数右移后高位会一直补1

4.<span style="color: #000000">因此要实现一下无符号位移
无符号右移的实现思路

1.<span style="color: #000000">这个负数右移n位后的结果，然后把符号位后n位的1变为0

2.2147483647 这个数是0...31个1  ，最大的正整数右移n-1位的结果 进行&<span style="color: #000000">运算
un_right(a,<span style="color: #000000">n)

<span style="color: #800080">$c = 2147483647>>(<span style="color: #800080">$n-1<span style="color: #000000">);

<span style="color: #0000ff">return <span style="color: #800080">$c&(<span style="color: #800080">$a>><span style="color: #800080">$n<span style="color: #000000">);
NumberOf1(n)

<span style="color: #008080">count=0

<span style="color: #0000ff">while n!=0

<span style="color: #0000ff">if n&1==1

<span style="color: #008080">count++<span style="color: #000000">

n=un_right(n,1<span style="color: #000000">)

<span style="color: #0000ff">return <span style="color: #008080">count

<div class="cnblogs_code">

>(-1 &(>>
 NumberOf1(=0(!=0(&1==1++=un_right(,1 =NumberOf1(10();

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!