2
条回答
写回答
写回答
-
阿里云开发者社区运营负责人。原云栖社区负责人。一个数 再大， 也是要存在内存中的，能存在 内存中 ，那么就可以分割成一个字节一个字节的来算
统计一个 字节有多少个0，多少个1，这个简单吧，lz你给的算法就可以，ls的查表就更快
然后这个数占用多少个个字节，你挨个加起来就可以了2019-07-17 22:58:02赞同 展开评论 打赏 -
12535计算机里的数字本来就是用二进制存的，所以计算过程也都是二进制计算。利用一些位运算的特性，可以很容易计算1的个数。
有一个很有意思的特性：随便给一个二进制数，比如n=10001100，我们把它减一：n-1=10001011。重新摆放一下观察：
10001100 (n)
10001011 (n-1)
通过观察得出，n中为1的最低位是第3位，而n-1和n的低3位全都不同。如果进行“按位与”操作，即 n & (n-1) = 10001000。
10001100 (n)
10001011 (n-1)
10001000 (n & (n-1))
可以看到底3位都变成了0。
如果你数学足够好，可以得出结论：
[结论]要消除整数n最低位的1，可以使用 n = n & (n-1)。
如果觉得不相信，可以多试试几个数，或者再琢磨一下。2019-07-17 22:58:02赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
