牛客网-华为机试练习题 15 求int型数据在内存中存储时1的个数
题目描述
输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。
输入描述:
输入一个整数(int类型)
输出描述:
这个数转换成2进制后,输出1的个数
示例1
输入
5
输出
2
思路:
以一个例子来说明思路。如果输入的数据是10,那么它的二进制形式是1010,很自然有2个1
当第一次n和n-1,即10和9比较的时候,10是1010,9是1001,这二者每个位进行相与时,得到的结果是1000,数值是8
第二次n和n-1,即8和7比较的时候,8是1000,7是0111,二者相与时0000,得到的结果是0,
总共进行了2次比较,所以最后的结果是0
也就是说,n每次减一的时候,就是将从右边数,第一个1设置为1,第一个1右边的所有的0设置为1。
解决代码:
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int count =0;
while(num>0){
num = num& num-1;
count++;
}
System.out.println(count);
}
}