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("...");
          }
}

阿莫斯论Amos

posted @ 2017-03-14 12:40  Andrew.Zhou  阅读(273)  评论(0编辑  收藏  举报