面试题10：二进制中的1的个数

public class Demo10 {
	/*
	 * 首先把n和1做与运算，判断n的最低位是不是1.接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1。
	 * 这样反复左移，每次都能判断n的其中一位是不是1
	 */
	public int badNumof1(int n){//此时循环次数为n的二进制数位数
		int count=0;
		int flag=1;
		while(flag!=0){
			if((n & flag)!=0)
			{
				count++;
			}
			flag=flag<<1;
		}
		return count;
	}
	/*
	 * 把一个整数减去1，再和原整数做与运算，会把该整数最右边的一个1变成0.
	 * 那么一个整数的二进制表示中有多少个1，就可以进行多少次运算
	 */
	public int goodNumof1(int n){//此时循环次数为n的二进制数中1的个数
		int count=0;
		while(n!=0){
			++count;
			n=(n-1)&n;
		}
		return count;
	}
		
	public static void main(String[] args) throws Exception {
		Demo10 demo=new Demo10();
		System.out.println(demo.badNumof1(7));
		System.out.println(demo.goodNumof1(7));
	}

}