前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >66. 加一

66. 加一

原创
作者头像
Michel_Rolle
修改2021-03-08 09:57:57
6310
修改2021-03-08 09:57:57
举报
文章被收录于专栏:LeetCode解题LeetCode解题

链接

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

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

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

示例1:

代码语言:txt
复制
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例2:

代码语言:txt
复制
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
代码语言:txt
复制
func plusOne(digits []int) []int {

	for i := len(digits)-1; i >= 0; i-- {
		if digits[i] < 9 {
			// 最末尾的一位,直接返回
			digits[i]++
			return digits
		} else {
			// 置为0
			digits[i] = 0
		}
	}

	return append([]int{1}, digits...)
}

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档