Part Three 习题巧解 之 1. 判断奇偶数
Part Three 习题巧解 之 2. 两数交换
Part Three 习题巧解 之 3. 只出现一次的数字
4. 位1的个数
4.1 题目描述
4.2 思路讲解
思路讲解之前,请先思考一下除了一般做法的其他思路,尽量往位运算方面靠。
4.2.1 二进制
4.2.2 位运算
思路:循环判断n=n&(n-1)之后n是否为0,若不为0继续进行n=n&(n-1),并且计数加一,若为0停止循环。
原因:n与n-1的二进制的不同之处在于最右边的1(及其)后面的部分,最右边的1前面都是一样的进行了保留,最右边的1&0=0而且最右边的1后面的部分只能是0或者没有,0&0=0或者0&1=0使得最右边的1(及其)后面的部分都归0
4.2.3 总结
思路:此题需要掌握n与n-1的二进制的不同之处使得可以使用位运算解决此问题
位运算符的技巧:n&(n-1)消灭了最右边的1
4.3 代码实现
4.3.1 C语言
4.3.2 Java
5. 写在最后
系列解题文章已经第四篇了,你是否觉得与运算也有许多巧妙之处。希望看完这篇文档的你,能动手验证一下。纸上得来终觉浅,绝知此事要躬行。
6. 文档分享
如果您觉得这份关于位1的个数的文档还不错,尝试点击分享这份文档给好友吧!
作者 @MythicalCreature
于2020 年 08月 18日发布