求一个正整数二进制中1的个数

思路：一个数与1作与运算则可以发现该数最后一位数为1，否则为0.然后做移位操作。

 import java.util.*;

public class Main {

 
	public int solution(int input) {
		int count=0;//1的个数
		while(input!=0){
			if ((input & 1) == 1)
      {
          count++;
      }
			input >>= 1;
		}
		return count;
	}
}