06. [简单] 加一

# 出题内容

给定一个由整数组成的非空数组，其中每个元素存储该整数的一位数字，且最高位数字存放在数组的首位。

要求对该数组所表示的非负整数加一，即将该整数加一后再按位存储到数组中，返回加一后的数组。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：
```
输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
```

示例 2：
```
输入：digits = [9,9,9]
输出：[1, 0, 0, 0]
解释：输入数组表示数字 999。
```

示例 3：
```
输入：digits = [0]
输出：[1]
```

提示：
- 1 <= digits.length <= 100
- 0 <= digits[i] <= 9
- 如果加一后的整数有进位，则需要将进位传递到更高位。

# 代码参考

```go
package main

import (
    "fmt"
)

func main() {
    fmt.Println(plusOne([]int{1, 9, 9, 9}))
}

// 若用 10 的次方做位数，聚合后再拆解，不确定长度的整数一定要考虑溢出，一旦溢出结果必定出错
func plusOne(digits []int) []int {
    n := len(digits)
    fmt.Println("输入的长度是：",n)

if digits[n-1]+1 < 10 {
        fmt.Println("最后一位数加1")
        digits[n-1]++

} else {
        for i := n - 1; i >= 0; i-- {

if digits[i]+1 < 10 {
                fmt.Println("索引为",i,"的值加1小于10，加1")
                digits[i]++
                fmt.Println("停止循环")
                break
            }
			
            fmt.Println("索引为",i,"的值赋值为0")
            digits[i] = 0
			
            if i == 0 {
                fmt.Println("索引",i,"为0时，向前添加数组元素1")
                digits = append([]int{1}, digits...)
            }
        }
    }
	
    fmt.Println("返回数组：",digits)
    return digits
}
```

# 代码原理
这段代码实现了一个将给定数组的最后一位加1的函数 plusOne。

首先，在主函数 main 中，程序展示了如何调用 plusOne 函数，并输出其返回结果。具体而言，程序分别调用 plusOne 函数，传入数组 [4, 3, 2, 1] 和 [9]，并输出函数返回的结果。

在 plusOne 函数中，首先获取给定数组的长度 n。接下来，程序判断给定数组的最后一位是否小于9。如果小于9，说明数组的最后一位可以直接加1，于是程序将最后一位加1，然后返回该数组。

如果给定数组的最后一位大于等于9，说明需要进位，于是程序开始进位操作。具体而言，程序从数组的最后一位开始遍历数组，如果当前位置的数字加1后小于10，说明当前位置可以直接加1并停止遍历。否则，程序将当前位置的数字设为0，并继续遍历数组的前一位。如果遍历到数组的第一位仍然需要进位，则程序在数组的开头插入数字1。

最后，程序返回进位后的数组。

# 输出结果
```
输入的长度是： 4
索引为 3 的值赋值为0
索引为 2 的值赋值为0
索引为 1 的值赋值为0
索引为 0 的值加1小于10，加1
停止循环
返回数组： [2 0 0 0]
[2 0 0 0]
```