LeetCode_66

题意以及限制条件

1. 题目：

2. 限制条件：
   

想到的所有可能解法

• Ways_1——从后往前遍历digits数组。

  0. 时间复杂度——O(n)；空间复杂度——O(n)。

对应的代码

• Ways_1

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

测试样例