剑指OFFER 二进制中的1的个数

剑指OFFER 二进制中的1的个数

通过右移,把1全部移到右边第一位进行判断

class Solution {
public:
     int  NumberOf1(int n) {
         int count = 0;
         for(int i=0;i<sizeof(int)*8;i++)
         {
             if(n&1==1)count++;
             n >>= 1;
         }
         return count;
     }
};