12：输出1到n位最大整数

如果按照最简单的循环输出，会遇到边界问题，n非常大的话，int甚至long都不能满足需求，所以这里需要用数组或者是字符串来表示要输出的数字。

如果面试题给定了一个n位整数，那么就是大数问题，用字符串来解决。

给定两个整数相加求结果，也是大数问题。

public static void main(String[] args){
          bigData(3);
     }       
      public static void bigData(int n){
          char[] num = new char[n];
          for(int i = 0;i<n;i++){
              num[i] = '0';
          }
          boolean end = false;
         
          while(!end){
              num[n-1]++;
               for(int k =n-1;k>0;k--){
                   if(num[k]=='9'+1){
                       num[k] = '0';
                       num[k-1]++;
                   }
               }
               if(num[0]=='9'+1){
                   end = true;
                   break;
               }
               boolean out = false; 
            for(int j =0;j<n;j++){
                if(num[j]=='0'&&!out){ //out是为了避免像100这样的数字，后边的两个0不会输出，当遇到第一个非0数字后，改变end状态，就不会进入忽略0的语句。
                    continue;
                }else{
                    out = true;
                    System.out.print(num[j]);
                }
            } 
            System.out.println("...");
          }
}

转载于:https://www.cnblogs.com/andy-zhou/p/6547894.html