国家精品课程建设工作网站登录百度账号注册

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

class Solution {public int[] plusOne(int[] digits) {for (int i = digits.length - 1; i >= 0; i--) {if (digits[i] == 9) {digits[i] = 0;if (i == 0) {int[] newDigits = new int[digits.length + 1];newDigits[0] = 1;return newDigits;}} else {digits[i] += 1;return digits;}}return digits;}
}

复杂度分析：
时间复杂度：O(n)，n是指数组的长度。
空间复杂度：O(n)。