剑指offer面试题-求整数二进制中1的个数

题目：

请实现一个函数，输入一个整数，输出该数二进制1的个数。例如2为0010，该函数输出1.

输入：

一个整数（不管正负）

输出：

该整数1的个数

解题思路：

最先想到的方法是该整数与一个整数1做于操作，每做一次，该整数左移一位，直到变成0，基于这样的思路不难写出代码一。但是这样的话，代码一会在输入负数的时候，会引起死循环，所以我们可以声明变量B（初始为1）与该整数做与操作，每做一次就左位移一次，直到变为0。如代码二所示，这样的话确实避免了负数引起的死循环问题，但是如果我们输入的是32位的整形变量，他就会循环32次，时间效率为O（n）,能不能有多少个1就有多少次循环呢？答案是可以的。我们发现一个整数减去1，在和原来的整数做运算，最右边的1都会变成0，那么二进制中有多少个1就会进行多少次循环，所以代码三很好的实现了这个效果

public class numtest {

	public static int countnum(Integer n){
		int count=0;  
        while(n!=0){  
            if((n&1)==1){  
                count++;  
            }  
            n=n>>1;  
            System.out.println(n);
            //11111111 11111101  
        }  
        return count;
	}
	
	public static int NumberOf1(int n){  
        int count=0;  
        int flag=1;  
        while(flag<=n){  
            if((n&flag)!=0){  
                count++;  
            }  
            flag=flag<<1;  
            System.out.println(flag);
            //11111111 11111101  
        }  
        return count;  
    }  
	
	//N-1操作可以求出让N的最右边的1 变为0，如果1的右边还有数字，则取反操作，1的左边的不变  
    //有多少个1就能运行多少次  
    public static int NumberOf2(int n){  
        int count=0;  
          
        while(n!=0){  
            count++;  
            n=(n-1)&n;  
        }  
        return count;  
    }  
	public static void main(String[] args) {
		System.out.println(NumberOf2(32));
	}
}