一、题目
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 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;}
}
以上就是本篇博客的全部内容啦,如有不足之处,还请各位指出,期待能和各位一起进步!