概念

左移运算符m<<n 表示把m 左移n位。左移n位的时候，最左边的n位将被直接的丢弃，同时在最右边补n个0 。

Paste_Image.png

Paste_Image.png

int NumberOf1(int n){
   int count=0;
   while(n){
   if(n&1)
       count++;
    n>>1;  
   
  }
}

缺点：
由于负数的右移在最高位变为1，所以一直右移会导致整个负数全部变为1，所以，从而陷入死循环。
方法二

int NumberOf1(int n){
 int flag=1;
 int count=0;
while(flag){
     if(flag&n)
         count++;
     flag<<1;
}
return count;
}

缺点：不管有没有1都需要右移，32位整数需要移位3先次。

int NumberOf1(int n){
 int count=0;
 while(n){
     ++count;
     n=n&(n-1);
 }
return count;
}

最佳解法：把一个整数和整数减1之后的值做与，会把这个整数最右边的1变为0。