如何计算一个整数的二进制序列上有几个1？三种方法解析

---

题目

随机给你一个整数，比如数字7，它的二进制序列是
00000000 00000000 00000000 00000111
如何用代码实现判断 7 的二进制序列有 3 个 1 呢？

再比如数字 88779091 ，它的二进制序列是
00000101 01001010 10101001 01010011
如何用代码实现判断88779091二进制序列有 13 个 1 呢？

下面我们深度剖析三种方法，尤其是最后一种，绝妙！！

---

提示：是正在努力进步的小菜鸟一只，如有大佬还有更妙的解法欢迎评论区讨论~ 废话不多说，直接上干货！那么一下就是本篇的正文啦

---

方法一+解析

方法一和下面两种更优解都用到了位操作符和移位操作符，需要各位对这两种操作符有比较深刻的理解，大家可以看看作者 之前写过的一篇介绍过操作符的文章
看完位操作符和移位操作符，会对理解本题有很大帮助

方法二+解析

方法三+解析

---

小结

这三种方法都是基于对数据的二进制序列的操作，需要深刻理解位操作符的用法和功能，结合逻辑控制语句不断优化解题方法。