LeetCode66. 加1Golang版
LeetCode66. 加1Golang版1. 问题描述给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。2. 思路从后向前遍历,找到第一位不为9的加1并返回如果连续为9,变为0,循环结束还没返回,说明全部为9,首位补13. 代码func plusOne(digi
·
LeetCode66. 加1Golang版
1. 问题描述
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
2. 思路
- 从后向前遍历,找到第一位不为9的加1并返回
- 如果连续为9,变为0,循环结束还没返回,说明全部为9,首位补1
3. 代码
func plusOne(digits []int) []int {
for i := len(digits)-1; i >= 0; i-- {
if digits[i] < 9 {
digits[i] = digits[i] + 1
return digits
}
digits[i] = 0
}
res := []int{1}
res = append(res,digits...)
return res
}
开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!
更多推荐
已为社区贡献1条内容
所有评论(0)