华为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;
     }

 }