php实现统计二进制中1的个数算法示例
发布时间:2021-04-01 04:19:11 所属栏目:编程 来源:网络整理
导读:本篇章节讲授php实现统计二进制中1的个数算法。供各人参考研究详细如下: 题目 输入一个十进制整数,输出该数二进制暗示中1的个数。个中负数用补码暗示。 办理思绪 这是个位运算的标题。解法一:可以通过按位与操纵,通过将每一位和1与操纵来求出1
本篇章节讲授php实现统计二进制中1的个数算法。分享给各人供各人参考,详细如下: 题目 输入一个十进制整数,输出该数二进制暗示中1的个数。个中负数用补码暗示。 办理思绪 这是个位运算的标题。 解法一:可以通过按位与操纵,通过将每一位和1与操纵来求出1的个数。 解法二(最优解):一个奇妙的要领,一个不为0的二进制数,必定至少有一位是1,当这个数减一的时辰,它的最后一位1会变为0,后边的全部0会变为1。好比10100,减一之后会变为10011,然后用原数字10100和10011举办与操纵之后,会获得10000,也就是通过这个操纵,可以将一个1变为0,以是一个二进制数字能举办几多次这样的操纵,就有几多个1. 实当代码 "; echo $num."共有".NumberOf1($num)."个1";运行功效: 更多关于PHP相干内容感乐趣的读者可查察本站专题:《》、《》、《》、《》、《》及《》 但愿本文所述对各人PHP措施计划有所辅佐。 (编辑:湖南网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |