剑指offer编程题Java实现——面试题12打印1到最大的n位数

                 1
                package
                 Solution;

                 2
                 3
                /**
                 4
                 * 剑指offer面试题12：打印1到最大n位数

                 5
                 * 题目：输入数字n，按顺序打印从1到最大的n位十进制数。

                 6
                 * 比如：输入3，则打印1,2,3一直到999

                 7
                 * 解法一：使用数组表示大数

                 8
                 * 
                @author
                 GL

                 9
                 *

                10
                */
                11
                public
                class
                 No12PrintOneToMaxNthDigits {

                12
                13
                //
                使用数组实现对数进行+1操作
                14
                public
                static
                boolean increment(int[] number){
15if(number.length<1)
16thrownew RuntimeException("invalid lenth of array");
17//最高位产生进位标志，则数组中的数为最大的n位整数18boolean isOverFlow=false;
19//进位位20int carry=0;
21//没有产生进位的+1，循环只运行1次，产生一个进位，循环多运行一次22for(int i=number.length-1;i>=0;i--){
23int sum=number[i]+carry;
24if(i==number.length-1)
25                 sum++;//最低位+126if(sum>=10){
27//最高位产生进位28if(i==0)
29                     isOverFlow=true;
30//普通位产生进位31else{
32                     carry=1;
33                     number[i]=0;
34                     sum=0;
35                }
36             }else{
37//普通位+1的结果保存到数组中，+1后程序退出循环38                 number[i]=sum;
39break;
40            }
41        }
42return isOverFlow;
43    }
44//打印数组中表示的数，如果数组中表示的数字位数小于n，则不打印前面的045publicstaticvoid print(int[] number){
46boolean isBeginning=true;
47for(int i=0;i<number.length;i++){
48if(isBeginning&&number[i]!=0)
49                 isBeginning=false;
50if(!isBeginning)
51                System.out.print(number[i]);
52        }
53    }
54publicstaticvoid main(String[] args) {
55int[] number=newint[3];
56while(!increment(number)){
57            print(number);
58            System.out.println();
59        }
60    }
61 }