数据结构与算法-剑指Offer系列（16）打印从1到最大的0位数 -Java实现

题目16：打印从1到最大的n位数

题目描述：

　输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。

题目分析：

跳进面试官的陷进：利用for循环从1到n输出：

• 在字符串上模拟数字加法的解法：

模拟一个大叔最容易想到的是使用字符串或者数组表示大数。

• 一是在字符串表达的数字上模拟加法；
• 二是把字符串表达的数字打印出来

把问题转换成数字排列的解法

代码实现：

package swordToOffer;

import java.util.Scanner;

public class Num16_PrintOneToMaxN {

  public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner sc = new Scanner(System.in);
    while(sc.hasNext()) {
      int base = sc.nextInt();
      
      System.out.println("1-------------");
      PrintOneToMaxOfNDigits1(base);
      System.out.println("2--------------");
      PringOneToMaxOfNDigits2(base);
    }
  }
  
  //未考虑n的范围
  //int 或者性long long 型
  public static void PrintOneToMaxOfNDigits1(int n) {
    int number = 1;
    int i=0;
    while(i++<n) {
      number*=10;
    }
    
    for(i=1;i<number;++i) {
      System.out.println(i);
    }
  }
  
  public static void PringOneToMaxOfNDigits2(int n) {
    if(n<=0)
      return ;
    char[] numbers = new char[n+1];
    for(int i=0;i<n;i++) {
      numbers[i] = '0';
    }
    for(int i=n-1;i>=0;i--) {
      while(numbers[i]!='9') {
        int m =0;
        numbers[m]++;
        while(m<n-1&&numbers[m]>'0') {
          numbers[m]='0';
          numbers[m+1]++;
          m++;
        }
        printNumbers(numbers);
      }
    }
  }
  
  private static void printNumbers(char[] numbers) {
    int m = numbers.length-1;
    while(numbers[m]=='0') {
      m--;
      for(int i=m;i>=0;i--) {
        System.out.println(numbers[i]);
      }
      System.out.println();
    }
  }

}

题目考点：

1、大数问题的解决，这道题看起来简单，不能掉以轻心

2、int和char之间的转换可以通过±‘0’