2021-09-30：加一。给定一个由 整数 组成的 非空 数组所表

package main

import "fmt"

func main() {
    digits := []int{9, 9, 9}
    ret := plusOne(digits)
    fmt.Println(ret)
}

func plusOne(digits []int) []int {
    n := len(digits)
    for i := n - 1; i >= 0; i-- {
        if digits[i] < 9 {
            digits[i]++
            return digits
        }
        digits[i] = 0
    }
    ans := make([]int, n+1)
    ans[0] = 1
    return ans
}