天天看點

劍指offer(C++)--二進制中1的個數

題目

輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼表示。
           
class Solution {
public:
     int  NumberOf1(int n) {
         int result = 0;
         unsigned int flag = 1;
         while(flag)
         {
             if(n&flag)
                 result++;
             flag = flag<<1;
         }
         return result;

     }
};