go实现加一

---

题目描述

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

实现思路

用字符串拼接的递归方法实现,就是先在最低为加,如果超过9(=10)就递归调用该函数,传入数组缺少最后一位,末尾已经加过的,返回时将后面的字符串拼接上去就完成了

实现方法

func plusOne(digits []int) []int {
	if digits[len(digits)-1]+1 < 10 {
		digits[len(digits)-1] = digits[len(digits)-1] + 1
		return digits
	}
	if digits[len(digits)-1]+1 > 9 && len(digits) > 1 {
		digits[len(digits)-1] = 0
		a := plusOne(digits[:len(digits)-1])
		return append(a, digits[len(digits)-1:]...)
	} else {
		return []int{1, 0}
	}
}

实现结果