66. 加一

题意

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

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

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

难度

简单

示例

示例 1：

输入：digits = [1,2,3]

输出：[1,2,4]

解释：输入数组表示数字 123。

示例 2：

输入：digits = [4,3,2,1]

输出：[4,3,2,2]

解释：输入数组表示数字 4321。

示例 3：

输入：digits = [0]

输出：[1]

分析

本题很简单，就是将末位加一，然后逐位考虑进位即可。

考虑一下最极端的情况，所有位上都是 9，这时候我们就需要开一个新的数组来存储进位

后的结果。

class Solution {

public int[] plusOne(int[] digits) {

for(int i = digits.length - 1;i >= 0;i--){

digits[i] ++;

digits[i] %= 10;

if(digits[i] != 0)//不用再进位了

return digits;

}

digits = new int[digits.length + 1];

digits[0] = 1;

return digits;

 }

}

1669952072760-b6a20db9-1700-4db7-9e44-1818fef24ec0.png

总结

简单的题目往往也有优雅的实现方式，“Programs are meant to be ready by humans and

only icidentally for computers to execute.”，代码是用来让人读的，只是顺便让机器执行而

已。

力扣链接：https://leetcode.cn/problems/plus-one/