Java 计算二进制的前导零个数

题目内容

计算机内部用二进制来表达所有的值。一个十进制的数字，比如18，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。

现在，你的任务是写一个程序，输入一个整数，输出在32位二进制表达下它前导的零的个数。

输入格式:
一个整数，在32位的整数可以表达的范围内。

输出格式：
一个整数，表达输入被表达为一个32位的二进制数时，在第一个1之前的0的数量。

输入样例：
256

输出样例：
23

代码

import java.util.Scanner;

public class Main {
    //将输入的数转为二进制
    public static int[] change(int decNum , int digit){
        int count = 0;
        int[] num = new int[32];
        for(int i= digit-1;i>=0;i--) {
            num[count] = (decNum>>i)&1;
            count++;
        }
        for(int i=0;i<digit;i++){
            System.out.print(num[i]);
        }
        return num;
    }
    //计算二进制前导零的个数
    public static void func(int test,int num){
        int count = 0;
        int[] digit = change(test, num);
        System.out.print("\n");
        for(int i = 0;i<num;i++){
            if(digit[i] == 1){
                break;
            }
            count++;
            //System.out.print(+count+" ");
        }
        System.out.print("\n"+test+"的二进制前导的零个数为:"+count);
    }

    public static void main(String[] args){
        int num = 32;
        Scanner in = new Scanner(System.in);
        System.out.print("请输入一个整数:");
        int test = in.nextInt();
        func(test, num);
    }
}