力扣面试150 加一 模拟 加法进位

Problem: 66. 加一

思路

• 模拟加法运算，逢十进一

复杂度

时间复杂度: $O(n)$

空间复杂度: $O(1)$

Code

class Solution {
    public int[] plusOne(int[] d) {
        int n = d.length;
        for(int i = n-1; i >= 0; i--)
        {
            if(d[i] == 9)
                d[i] = 0;
            else
            {
                d[i] += 1;
                return d;
            }
        }
        // 遍历完所有的位，还有进位，说明后面全是 9
        d = new int[n+1];
        d[0] = 1;
        return d;
    }
}