列表整数加1

Posted on Edited on In Word count in article: 425 Reading time ≈ 1 mins.
列表数据累加，加1，数组操作

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

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

例：

1
2
input = [1,2,3]
res = [1,2,4]

解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
func plusOne(digits []int) []int {
    isAdd := true
    for i:=len(digits)-1;i>=0;i-- {
        if isAdd {
            digits[i] += 1
            isAdd = false
        }
        if digits[i] >= 10 {
            digits[i] = 0
            isAdd = true
        }
    }
    if isAdd {
        digits = append(digits, 1)
        copy(digits[1:], digits[0:])
        digits[0] = 1
    }
    return digits
}