【力扣每日一题05】数组篇--加一

一、题目

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

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

你可以假设除了整数 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 之外的数字加一；
二是数字 9 。

第一种情况较简单，我们只需让 digits[i]++ 即可达到加一的操作。

不过这里有一个小细节，要多进行一步取模操作。

这是本人踩过的大坑，请看我写的：

在看看我们加上取模操作后的效果：

而这一步操作其实就是对 digits[ i ]  % 10 重新赋值给 digits[ i ] ，只要考虑到就是不难的。

第二种情况，需要进一操作，我看的题解是直接新建一个元素，并赋值给原来的元素。代码如下:

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

最后给两种方法附上返回值即可大功告成！

三、完整代码

class Solution {
    public int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--) {
            digits[i]++;
            digits[i] = digits[i] % 10;
            if (digits[i] != 0) return digits;
        }
        digits = new int[digits.length + 1];
        digits[0] = 1;
        return digits;
    }
}
 

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！