加一

发表于 分类于 阅读次数：

加一（难度：简单）

1

方法：数组遍历

2

时间复杂度：O(n)

代码
1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
    public int[] plusOne(int[] digits) {
        for(int i = digits.length - 1; i >= 0; i--){
            digits[i] = (digits[i]+1) % 10;
            if(digits[i] != 0)
                return digits;
        }
        digits = new int[digits.length+1];
        digits[0] = 1;
        return digits;
    }
}
3