剑指Offer——题17（打印从 1 到最大的 n 位数)

1.题目

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

2.思路

解决这个问题的关键是大数问题。最常用的方法是用字符串或字符数组表达大数。

针对本题，需要解决的问题是在字符串或字符数组表达的大数中模拟加法、打印大数。

3.代码实现

public class Print1ToN {

    public void print1ToN(int n){
        if(n<=0){
            return ;
        }
        char[] number=new char[n];
        for(int i=0;i<number.length;i++){
            number[i]='0';
        }

        while(increament(number)){
            printNumber(number);
        }
    }

    private void printNumber(char[] number) {
        boolean invalid = true;
        for (int i = 0; i < number.length; i++) {
            if (invalid&&(number[i]-'0' )!= 0) {
                invalid = false;
            }
            if (invalid == false) {
                System.out.print(number[i]);
            }
        }
        System.out.print("\t");

    }

    int num=0;
    private boolean increament(char[] number) {
      int carry=0;
      for(int i = number.length-1;i>=0;i--){

          num=(number[i]-'0')+carry;
          if(i==number.length-1) num++;

          //个位满10，需进位
          if(num==10){
              //避免再次从999进行++操作，产生进位为000，从而陷入死循环
              if(i==0){
                  return false;
              }else{
                  num=0;//个位重新从0开始做++操作
                  number[i]='0';//对应位清零，注意这里是字符‘0’
                  carry=1;
              }
          }else{
              //不存在进位，直接输出
              number[i]=(char)(num+'0');
              break;
          }
      }
          return true;
    }

    @Test
    public  void test(String name,int n){
        System.out.println(name+"==================");
        print1ToN(n);
        System.out.println();
    }

    public static void main(String[] args) {
        Print1ToN print1ToN=new Print1ToN();
        print1ToN.test("正常功能",3);
        print1ToN.test("边界值测试0",0);
        print1ToN.test("边界值测试-1",-1);
    }

}