Java篇—二进制中1的个数（思路解析及代码实现）

题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

解法1思路解析：

step 1：num的二进制的最右边位与1相与，如果不为0，则count加1；

step 2：否则，对1左移一位，继续与num的二进制的最右边数的第二位进行相与；

step 3：依次循环，即可完成。

解法1代码实现：

import java.util.Scanner;
public class Exercise18 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int num = sc.nextInt();
            int count = NumberOf1(num);
            System.out.println(count);
        }
    }

    private static int NumberOf1(int num) {
        //判断num是否为0
        if(num == 0){
            return 0;
        }
        //记录1的出现次数
        int count = 0;