LeetCode Number of 1 Bits 计算1的个数

题意：

　　提供一个无符号32位整型uint32_t变量n，返回其二进制形式的1的个数。

思路：

　　考察二进制的特性，设有k个1，则复杂度为O(k)。考虑将当前的数n和n-1做按位与，就会将n的最后一个1去掉，重复这样的操作就可以统计出1的个数了。（2015年春季小米实习生的笔试题之一）

 class Solution {

 public:

     int hammingWeight(uint32_t n) {

         int cnt=;

         while(n)

         {

             n&=n-;

             cnt++;

         }

         return cnt;

     }

 };

AC代码

python3

 class Solution(object):

     def hammingWeight(self, n):

         """

         :type n: int

         :rtype: int

         """

         cnt=0

         while n:

             cnt+=1

             n=n&(n-1)

         return cnt

AC代码

巴特西

LeetCode Number of 1 Bits 计算1的个数

最新文章

热门文章