[新受] 2進法の1の数

トピック:

binary_Niuke の 1 の数_Niuke.com (nowcoder.com)

アイデア:

n-1 までのビット単位の AND をループします。ループの数は 1 の数です。

コード:

class Solution {
public:
     int  NumberOf1(int n) 
     {
          int temp;
          int count = 0;
          while(n)
          {
               temp = n - 1;
               n &= temp;
               count++;
          }
          return count;
         
     }
};

おすすめ

転載: blog.csdn.net/holle_world_ldx/article/details/128323803