[Niuke] Die Anzahl der Einsen im Binärformat

Thema:

Die Anzahl der Einsen in Binary_Niuke Questions_Niuke.com (nowcoder.com)

Idee:

Schleife bitweise UND bis n-1, die Anzahl der Schleifen entspricht der Anzahl der Einsen

Code:

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