二进制中1的个数

二进制中1的个数

**
题目描述
**

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

考察二进制和位运算

解法一：
可能陷入死循环的解法：
从左向右移，从n的2进制形式的最右边开始判断是不是1。

public static int NumberOf(int n) {
		int count = 0;
		while (n != 0) {
			if ((n & 1) == 1) {
				count++;
			}
			n = n >> 1;
		}
		return count;
	}

此方法容易陷入死循环，如果移位前是一个负数，仍然要保证移位后是一个负数，移位后最高位会设为1。如果一直做右移，最终会陷入死循环。

解法二：
为避免死循环，可以不右移输入的数字n，首先把n和1作与运算，判断n的最低位是不是1。然后右移1，得到2，再与n做与运算，可以判断次低位是不是1，…反复判断 代码修改如下：

 //从右向左移:思想：用1（1自身左移运算，其实后来就不是1了）和n的每位进行位与，来判断1的个数
    public static int NumberOf1(int n) {
        int count=0;
        int flag=1;
        while(flag!=0){
            if((n&flag)!=0){
                count++;
            }
            flag=flag<<1;
        }
        return count;

循环次数等于整数二进制次数

解法三：
把一个整数减去1，就是把最右边的1变成0，如果右边还有0，则所有0变成1，左边所有位保持不变。把这个整数和它减去1的结果做位与运算，相当于把最右边的1变成0。

//思想：把一个整数减去1，再和原整数做与运算，会把整数最右边的一个1变成0。
    //那么一个整数的二进制表示中有多少个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) {
    int n1=NumberOf1(15);
    int n2=NumberOf2(15);
    System.out.println(n1);
    System.out.println(n2);

}