017 · Plus One

algorithm

Published

May 12, 2026

Problem

给定一个由数字组成的非空数组 digits。

这个数组表示一个非负整数，其中每个元素都是一位数字，并且最高位在数组开头。

请将这个整数加一，并返回加一后的数字数组。

数组中不会包含前导零，除非这个整数本身就是 0。

例如：

digits = [1,2,3]

表示整数 123。加一后是 124，所以返回：

[1,2,4]

再例如：

digits = [9,9,9]

表示整数 999。加一后是 1000，所以返回：

[1,0,0,0]

示例 1

Input:  digits = [1,2,3]
Output: [1,2,4]

解释：数组表示整数 123，加一后得到 124。

示例 2

Input:  digits = [4,3,2,1]
Output: [4,3,2,2]

解释：数组表示整数 4321，加一后得到 4322。

示例 3

Input:  digits = [9]
Output: [1,0]

解释：9 + 1 = 10，结果需要多出一位。