力扣 66. 加一
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
方案一：遍历数组，通过过滤器实现要求。
func plusOne(digits []int) []int {
for i := len(digits) - 1; i >=0; i-- {
// 对数字加一，如果加一后不需要进位，则直接返回
digits[i]++
// 过滤器
if digits[i] < 10 {
return digits
}
// 因为 digits[i] == 10，所以需要进位，并把当前值变为 0
digits[i] = 0
}
// 如果没有进位则此前就会被 return，执行到这里表示必定需要位最高位进位
return append([]int{1}, digits...)
}
- 时间复杂度：O(n)，因为最多需要遍历整个数组，所以时间复杂度为 O(n)。
- 空间复杂度：O(1)，因为未使用额外的辅助变量，所以空间复杂度为 O(1)。