11.二进制中1的个数

题目描述：

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

思路分析：

  该题主要考察的是位操作，设置一个flga=1，将其和目标值相与，如果目标值对应位置为1，则与后的结果不为0，然后将flag左移一位，判断下一位是否为1.

代码：

public class Solution {
    public int NumberOf1(int n) {
        if(n==0)
            return 0;
        int flag=1;
        int count=0;
        while(flag!=0){
            if((flag & n)!=0)
                count++;
            flag<<=1;
        }
        return count;
    }
}

转载于:https://www.cnblogs.com/yjxyy/p/10706219.html