0066.加一

方法一:找出最长的后缀 9

时间复杂度 $O(n)$,空间复杂度 $O(1)$。

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