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

发布于:2022-11-01 ⋅ 阅读:(470) ⋅ 点赞:(0)


题目

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

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

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


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


方法一+解析

在这里插入图片描述
![在这里插入图片描述](https://img-blog.csdnimg.cn/7286a502f68c4e4cb6cc85fe8a3d0aa4.jpeg#pic_center

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

方法二+解析

在这里插入图片描述

方法三+解析

在这里插入图片描述


小结

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