LintCode刷题笔记-- Count1 binary
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LintCode刷题笔记-- Count1 binary相关的知识，希望对你有一定的参考价值。
位运算
描述：
Count how many 1 in binary representation of a 32-bit integer.
解题思路：
统计一个int型的数的二进制表现形式中1的个数
1.与check power of 2中的解题形式非常相似，同样利用num&(num-1) 的结果来检查num中二进制形式上1的个数，区别在于Check Power of 2 是来检查是否存在1，而这一题主要是检查有几个1。
2. 此题可以利用 num = num&(num-1) 每次进行与运算可以消除一个1，在num等于0之前就可以计算出二进制序列中存在几个1了。
参考代码：
http://www.jiuzhang.com/solutions/count-1-in-binary/
以上是关于LintCode刷题笔记-- Count1 binary的主要内容，如果未能解决你的问题，请参考以下文章
LintCode刷题笔记-- LongestCommonSquence
LintCode刷题笔记-- Distinct Subsequences