原创

66. 加一

链接

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

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

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

示例1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
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...)
}

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

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 66. 加一

    CaesarChang张旭
  • leetcode 66 | 加一

    分析:这道题是不是看第一眼是不是就想把数组转化为整数,然后再用这个整数加1,再将这个结果转化为数组~那可就调入这道题的陷阱里了,这样做是不行的,因为这个整数可以...

    ACM算法日常
  • LeetCode | 66.加一

    这道题目的思路比较符合我们平时列竖式的思路,这道题目我使用 C 语言进行完成,看我下面的分析。

    码农UP2U
  • LeetCode 66. 加一

    freesan44
  • leetcode题解-66.加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,...

    编程珠玑
  • 画解算法:66. 加一

    https://leetcode-cn.com/problems/plus-one/

    灵魂画师牧码
  • ​LeetCode刷题实战66:加一

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就...

    程序IT圈
  • python(leetcode)-66加

    思路:对每个值遍历判断,如果为9则变为0,并且继续遍历,如果为0到8则加1操作,并且break退出判断

    py3study
  • 编程小白 | 每日一练(66)

    这道理放在编程上也一并受用。在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从编程小白进阶到高手,需要经历的是日积月累的学习,那么如何学习呢?当然是每天都...

    小林C语言

扫码关注云+社区

领取腾讯云代金券