华为OJ平台——整数的二进制中1的个数

题目描述：

输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

思路：

这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。注意考虑负数的情况（也是难点）

 

import java.util.Scanner;

/**
 * 输入一个整数，求该整数的二进制表达中有多少个1。
 * 例如输入10，由于其二进制表示为1010，有两个1，因此输出2。
 *
 */
public class FindNumberOne {

    public static void main(String[] args) {
        // 输入读取参数
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        cin.close();
        
        System.out.println(findNumberOf1(n));

    }

    /**
     * 主要采用位与（&）的方法来判断
     * @param n
     * @return
     */
    private static int findNumberOf1(int n) {
        int count = 0;
        //从最低位开始判断
        int flag = 1;
        while(flag != 0){
            //通过位与判断该位是否为1
            if((n & flag) != 0){
                count++ ;
            }
            //每次判断完之后flag左移一位，当左移到最后溢出后变为0，则退出循环
            flag = flag<<1 ;
        }
        
        return count;
    }

}