题目描述:
输入一个整数,求该整数的二进制表达中有多少个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;
} }