牛客网-华为机试练习题 15 求int型数据在内存中存储时1的个数

牛客网-华为机试练习题 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);
    }
}