1题目
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
示例 2:
输入:digits = [4,3,2,1]
输出:[4,3,2,2]
解释:输入数组表示数字 4321。
示例 3:
输入:digits = [0]
输出:[1]
提示:
1 <= digits.length <= 100
0 <= digits[i] <= 9
2解答
重难点是需不需要增加以为,增加以为用append,在前面增加是append([]int{1}, digits...),
在原切片的末尾增加 s1 = append(s1, 1)
func plusOne(digits []int) []int {
k := 1//判断需不需要增加一位
for i := len(digits) - 1; i >= 0; i-- {
digits[i]++
if digits[i] >= 10 {
// 如果已经循环完毕,则还多出一个1,在后面补齐
digits[i] -= 10
} else {
k = 0
break
}
}
// 如果需要增加一位则重组切片
if k == 1 {
digits = append([]int{1}, digits...)
}
return digits
}
3相关链接
https://blog.csdn.net/snans/article/details/105182524
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/plus-one