11.二进制中1的个数 Java

题目描述

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

思路

当n不等于0时执行以下循环：
	1.判断n的最低位是否为1，若为1，则计数器加1
	2.将n无符号右移1位(若使用带符号移位，如果n为负数，左边会一直补1而进入死循环。)

public static int countOneNum(int n) {
    int count = 0;
    while(n != 0) {
        if((n & 1) == 1)
        {
            count++;
        }
        n = n >>> 1;//无符号右移
    }
    return count;
}