数据结构与算法-剑指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’