17 打印最大的1到n位数

最新推荐文章于 2021-05-20 08:12:01 发布

原创最新推荐文章于 2021-05-20 08:12:01 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个使用Java实现的递增数字序列打印程序。通过一个固定长度的数组，从全0状态开始，每次循环增加1并打印直到溢出。文章详细展示了如何实现数组的递增操作，以及如何优雅地处理进位和溢出的情况。

package sort;

public class Test17 {

public static void main(String[] args) {
printmax(3);

}

   public static void printmax(int n) {
       int[] store = new int[n]; // 用一个n位数组表示n位数
       for (int i = 0; i < store.length; i++) {
           store[i] = 0; // 先将n位数组初始化为全0
       }
       while (addone(store)) { // addone方法用来计算原来的数组加1后会不会越界
                               // 不越界则继续加一后打印数组

           print(store);
       }
   }

   private static void print(int[] store) {
       // TODO Auto-generated method stub
       int index = 0;
       for (int i = store.length - 1; i >= 0; i--) {// 本循环表示从后向前找到最后一个不为0的数,赋值给index

if (store[i] == 0) {
continue;

} else {
index = i;

           }
       }
       for (int j = index; j < store.length; j++) {// 从index向后打印所有数字
           System.out.print(store[j]);
       }
       System.out.println();
   }

   private static boolean addone(int[] store) {
       // TODO Auto-generated method stub
       int carry = 1;
       for (int i = store.length - 1; carry >= 1 && i >= 0; i--) {
           // 从数组的最高为也就是数的最低位开始加起，有进位，也就是carry>=1时继续向前计算
           int temp = store[i] + carry;

           carry = temp / 10; // 取得数用于进位carry
           if (i == 0 && carry > 0) // 当处理到数组最高位并且还有进位时表示数组越界
               return false;
           store[i] = temp % 10; // 余数赋值给该位数
       }

return true; // 表示没有发生越界，
}

}