十进制转二进制的两种Java实现

1.除2取余法

public class Main {

    public void changeTenToTwo(int n){
    
        String num = "";
        while(n != 0){
            int res = n % 2;
            num = res + num;
            n /= 2;
        }
        int binNum = Integer.parseInt(num);
        System.out.println(binNum);
    }
    
    public static void main(String[] args) {
        Main m = new Main();
        m.changeTenToTwo(45);
    }
}

2.拆分法，将十进制整数转换为多个二进制权重之和

public class Main {

    public void changeTentoTwo(int N){
    
        ArrayList<Integer> arr = new ArrayList<>();
        ArrayList<Integer> cmp = new ArrayList<>();
        int i = 0, tmp = 0;
        // 使用一个死循环
        while(true){
            tmp = (int) Math.pow(2, i);
            if(tmp <= N){
                arr.add(tmp);
            }else{
                break;
            }
            ++i;
        }
        
        int num = N;
        // 判断由哪些二进制的权重构成 从高到低判断
        for(--i; i >= 0 ; --i){
            if(num >= arr.get(i)){
                cmp.add(1);
                num -= arr.get(i);
            }else if(num < arr.get(i)){
                cmp.add(0);
            }
        }
        for(Integer t : cmp){
            System.out.print(t);
        }
    }
    public static void main(String[] args) {
    
        Main m = new Main();
        m.changeTentoTwo(45);
    }
}