统计一个整数中二进制中1的个数

方法一：

时间复杂度O(M)M为整数中1的个数

空间复杂度O(1)

代码：

public static int  countOne(int n){
		int count=0;
		while(n!=0){
			n=n&(n-1);	
			count++;
		}
		return count;
	}

解释：

每一次n&(n-1)都能把最右边的1去除，因此时间复杂度与这个整数的1的个数有关

方法二：

可以右移来实现