【微软100题】输入一个整数，求该整数的二进制表达中有多少个1

package test;

/**
整数的二进制表示中1的个数
题目：输入一个整数，求该整数的二进制表达中有多少个1。

比如输入10，因为其二进制表示为1010，有两个1。因此输出2。 分析： 方法一：把十进制转换成二进制字符数组。遍历该数组，推断1的个数。 方法二：对于一个int n, n&1的结果就是n转化成二进制数后的最后一位的结果。

考察了位运算 包含微软在内的非常多公司都曾採用过这道题。 * @author Zealot * */ public class MS_28 { private int getNum1(int i) { int reVal = 0; String s =Integer.toBinaryString(i); char[] chars = s.toCharArray(); for(char c: chars) { if(c=='1'){ reVal++; } } return reVal; } private int getNum2(int i1) { int count=0; while(i1!=0) { if((i1&1)==1) { count++; } i1 = i1>>1; } return count; } public static void main(String[] args) { MS_28 ms28 = new MS_28(); System.out.println(ms28.getNum2(10)); } }