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));
		
	}
}

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