66、加一

问题描述

问题分析

只是一道水题，练习一下BigInteger的用法。

---

解法：BigInteger

• 时间复杂度：O( n )，其中n表示数组的长度。

Java代码

import java.math.BigInteger;

public class Main {

    public static void main(String[] args) {
//        int[] digits = {1,2,3};
//        int[] digits = {4,3,2,1};
        int[] digits = {9,9};
        int[] result = plusOne(digits);
        System.out.println(true);
    }

    static public int[] plusOne(int[] digits) {
        int len = digits.length;
        String oldNumber = "";
        String newNumber = "";
        BigInteger big;
        int[] result;

        for (int i = 0; i < len; i++) {
            oldNumber += String.valueOf(digits[i]);
        }

        big = new BigInteger(oldNumber);
        //原数字+1
        big = big.add(new BigInteger("1"));
        char[] resultString = big.toString().toCharArray();

        result = new int[resultString.length];
        for(int i=0;i<resultString.length;i++){
            result[i]=resultString[i]-'0';//'0'是零
        }

        return result;
    }
}

结果分析

以上代码的执行结果：

执行时间	内存消耗
5 ms	36.5 MB