机试练习7.11

题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
这里有一个小技巧，就是n&(n-1)的结果其实就是将n的最右边的1去掉，例如9=1001(2),8=1000(2),两者相与得1000，所以整体的思路就是n!=0，则说明n中至少有一个1，然后将n和（n-1）相与，赋值给n，判断n是否为0，来确定n中是否有1。
实现：

class Solution {public:     int  NumberOf1(int n) {         int cnt=0;        while(n!=0)//只要n不为0 说明n中至少有一个1            {             cnt++;            n=n&(n-1);//这个操作可以把n中最右边的1去掉        }        return cnt;     }};