用户输入的数字转化为二进制后中数字1的个数

二进制转化求数字中数字1的个数

方法1：内置toBinaryString方法

      通过java的内置toBinaryString方法，此方法返回int变量的二进制表示的字符串。

方法2：位运算实现

       将n与n-1做与运算，会把最右边的1去掉。

       比如： 1100 & 1011 = 1000 ，即 12 & 11 = 8。

java代码

package experie;

import java.util.Scanner;

public class B {

    // 利用Java内置toBinaryString方法来实现
    public static int numberOfOne1(int n) {
        int count = 0;

        //在Integer类中有静态方法toBinaryString（int i）方法，此方法返回int变量的二进制表示的字符串。
        String str = Integer.toBinaryString(n);
        System.out.println("输入的数字进行二进制转换后得到的字符串为："+str);

        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == '1') {
                count++;
            }
        }

        return count;
    }

    /*
     * 利用位运算来实现 思路： 将n与n-1做与运算，会把最右边的1去掉。 比如： 1100 & 1011 = 1000 ，即 12 & 11 = 8
     * 再利用计算器count++计算出有多少个 1 即可。
     */
    public static int numberOfOne2(int n) {

        System.out.println("输入的数字为："+n);

        int count = 0;
        while (n != 0) {
            count++;
            n = n & (n - 1);
        }
        return count;
    }

    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);
        int test=sc.nextInt();
        System.out.println("------------------第一种方法------------------");
        System.out.println("数字 "+test+"的二进制表示中有 " + numberOfOne1(test) + "个1");
        System.out.println("-----------------------------------------");


        System.out.println("\n------------------第二种方法------------------");
        System.out.println("数字 "+test+"的二进制表示中有 "+ numberOfOne2(test) + "个1");
        System.out.println("-----------------------------------------");

    }
}

结果测试截图