题目:Plus One
Given a non-empty array of digits representing a non-negative integer, plus one to the integer.
给一个非空数组,进行加一操作
例如
输入:[1,2,3]
输出:[1,2,4]
思路
简单题目,只要注意处理进位的情况就可以了
code
func plusOne(digits []int) []int {
l := len(digits)
for i := l - 1; i >= 0; i-- {
if digits[i] < 9 {
digits[i]++
return digits
}
digits[i] = 0
}
//如果有进位
res := []int{1}
res = append(res, digits...)
return res
}
更多内容请移步我的repo:https://github.com/anakin/golang-leetcode
閱讀更多 anakinsun 的文章