剑指offer java NO13

最新推荐文章于 2019-04-18 18:27:20 发布

TaylorSwift_1989

最新推荐文章于 2019-04-18 18:27:20 发布

阅读量197

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer Java

本文链接：https://blog.youkuaiyun.com/TaylorSwift_1989/article/details/89326919

剑指offer 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用字符串缓冲区处理大数问题的方法，通过递增算法实现从1到最大n位数的打印，避免了传统数据类型在大数运算中的溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

NO13: 输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999
一般考虑用int/ long数据类型。但是在大数问题中会有溢出。使用字符串和数组是处理大数问题的好方法。

public class NO13 {
    /**
     * 输入数字n，按顺序打印出从1最大的n位十进制数。
     * 比如输入3，则打印出1、2、3一直到最大的3位数即999
     */
    public static void main(String[] args) {
        NO13A no13A = new NO13A();
        int n = 2;
        no13A.print1ToMaxOfNDigits(n);
    }
}

class NO13A{
    public void print1ToMaxOfNDigits(int n) {
        StringBuffer stringBuffer = new StringBuffer(n + 1);
        for (int i = 0; i < n; i++) {
           stringBuffer.append('0');
        }
        while (!increment(stringBuffer)){
            printNumber(stringBuffer);
        }
    }

    private boolean increment(StringBuffer stringBuffer){
        boolean isOverFlow = false;
        int nLength = stringBuffer.length();
        int nTakeOver = 0;
        for (int i = nLength - 1; i >= 0 ; i--) {
            int nSum = stringBuffer.charAt(i) - '0' + nTakeOver;
            if (i == nLength - 1){
                nSum++;
            }
            if (nSum >= 10){
                if (i == 0){
                    return isOverFlow = true;
                }else{nSum -= 10;
                    nTakeOver = 1;
                    stringBuffer.setCharAt(i, (char) (nSum + '0'));
                }

            }else{
                stringBuffer.setCharAt(i, (char) (nSum + '0'));
                break;
            }
        }
        return isOverFlow;
    }

    private void printNumber(StringBuffer stringBuffer){
        boolean isBeginWith0 = true;
        for (int i = 0; i < stringBuffer.length(); i++) {
            if (isBeginWith0 && stringBuffer.charAt(i) != '0'){
                isBeginWith0 = false;
            }
            if (!isBeginWith0){
                System.out.print(stringBuffer.charAt(i));
            }
        }
        System.out.println();
    }
}