68. 打印1到最大的N位数

最新推荐文章于 2022-08-08 20:48:22 发布

原创最新推荐文章于 2022-08-08 20:48:22 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

69 篇文章

订阅专栏

本文提供两种方法实现打印从1到最大的N位数：一是使用数组进行位操作，二是利用BigDecimal类处理大数运算。通过递归和循环控制，实现了对任意位数数字的遍历与打印。

文章目录

1. 借助数组
2. 借助BigDecimal类

其实是考察大数问题问题

1. 借助数组

/**
 * @Classname Solution
 * @Description 打印1到最大的N位数
 * @Date 2019/12/23 7:55
 * @Author Cheng
 */
public class Solution {
    public static void printOneToNthDigits(int n) {
        // 输入的数字不能为小于1
        if (n < 1) {
            throw new RuntimeException("The input number must larger than 0");
        }

        int[] arr = new int[n];
        // 分别对每一位赋值0-9
        changeValueOfIndex(arr, 0);
    }

    private static void changeValueOfIndex(int[] arr, int index) {
        if (index >= arr.length) {
            printArray(arr);
            return;
        }

        for (int i = 0; i <= 9; i++) {
            arr[index] = i;
            changeValueOfIndex(arr,index+1);
        }

    }

    public static void printArray(int[] nums) {
        boolean flag = false;
        StringBuilder ret = new StringBuilder();
        for (int val : nums) {
            if (val != 0) {
                flag = true;
            }
            if (flag) {
                ret.append(val);
            }
        }
        System.out.println(ret.length()==0?0:ret.toString());
    }
}

2. 借助BigDecimal类

/**
 * @Classname Solution
 * @Description 打印1到最大的N位数
 * @Date 2019/12/23 7:55
 * @Author Cheng
 */
public class Solution {
    public static void printOneToNthDigits(int n) {
        // 输入的数字不能为小于1
        if (n < 1) {
            throw new RuntimeException("The input number must larger than 0");
        }

        String numStr = "";
        for (int i = 0; i < n; i++) {
            numStr+=9;
        }
        BigDecimal end = new BigDecimal(numStr);
        BigDecimal begin = new BigDecimal(0);
        BigDecimal one = new BigDecimal(1);
        while (begin.compareTo(end) <= 0) {
            System.out.println(begin.toString());
            begin = begin.add(one);
        }
    }
}