21：打印从1到最大的n位数

阳光穿透心脏的1/2处 2023-02-27 13:36 40阅读 0赞

#### 打印从1到最大的n位数 ####

例如n=3，从1打印到999

public class Offer22 { 
    
       public static void main(String[] args) { 
           printMaxOfN(2);
       }
    
       public static void printMaxOfN(int n){ 
           if(n<1)return;
           //1.考虑大数的情况，所以使用char[]
           char[] number =  new char[n+1];
           for (int i = 0; i < number.length; i++) { 
               number[i]='0';
           }
           //2.每一次操作，char[]所表示的数值加一，当char[]第一位数值不为0时，表示已经最大值了
           //3.打印从不为零的第一位开始打印
           while (number[0]=='0'){ 
               increment(number);
               printNUmber(number);
           }
       }
    
       public static void increment(char[] number){ 
           //1.从后往前找到第一位不为9的位置
           boolean flag= false;
    
           for (int i = number.length - 1; i >= 0; i--) { 
               //判断最后一位是否为字符'9'
               if(number[i]=='9'){ 
                   number[i]='0';
                   int index = i-1;
                   while (number[index]=='9'){ 
                       number[index--]='0';
                   }
                   number[index]=(char) (number[index]+1);
               }else{ 
                   number[i]=(char) (number[i]+1);
               }
               break;
           }
    
       }
    
       public static void printNUmber(char[] number){ 
           boolean flag = false;
           //从非零开始打印
           for (int i = 1; i < number.length; i++) { 
               if(flag){ 
                   System.out.print(number[i]);
                   continue;
               }
               if(Character.isDigit(number[i])&&number[i]!='0'){ 
                   flag = true;
                   System.out.print(number[i]);
               }
           }
           //打印换行
           System.out.println();
       }
    }