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
}