【剑指 Offer 17. 打印从1到最大的n位数】

末蓝、 2023-09-26 16:52 32阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    import org.junit.Test;
    
    import java.util.Arrays;
    
    /**
     * 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。
     * <p>
     * 示例 1:
     * <p>
     * 输入: n = 1
     * 输出: [1,2,3,4,5,6,7,8,9]
     * 说明：
     * <p>
     * 用返回一个整数列表来代替打印
     * n 为正整数
     *
     * @author: lfsun
     * @time: 21:38
     * @date: 2022/11/20
     */
    public class PrintNumbers {
        
        /**
         * java 11 的 repeat
         *
         * @param n
         * @return
         */
        public int[] printNumbersByRepeat(int n) {
        
            int total = Integer.valueOf(String.valueOf(new StringBuilder("1").append("0".repeat(n)))) - 1;
            int[] intArray = new int[total];
            for (int i = 0; i < total; i++) {
        
                intArray[i] = i + 1;
            }
            return intArray;
        }
    
        /**
         * Math.pow(10, n)
         *
         * @param n
         * @return
         */
        public int[] printNumbersByPow(int n) {
        
            int total = (int) (Math.pow(10, n) - 1);
            int[] intArray = new int[total];
            for (int i = 0; i < total; i++) {
        
                intArray[i] = i + 1;
            }
            return intArray;
        }
    
        @Test
        public void test() {
        
            System.out.println(Arrays.toString(printNumbersByRepeat(2)));
            System.out.println(Arrays.toString(printNumbersByPow(2)));
        }
    }