本文介绍了一种计算给定无符号整数中二进制表示下1的数量的方法，即汉明重量。通过两种不同的位操作技巧实现，一种是循环并翻转，另一种是巧妙地使用位操作消除最低位的1。
191. Number of 1 Bits、
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as theHamming weight).
For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.
Credits:
Special thanks to @ts for adding this problem and creating all test cases
Solution
Approach #1 (Loop and Flip) [Accepted]
核心思想：利用位运算和与运算，时间复杂度取决于位数
Approach #2 (Bit Manipulation Trick) [Accepted]
核心思想：n与n-1与 least siignificant 位置不断左移，一点点消去，利用1的借位
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
