昨天没有打卡,今天补上!!
思路很重要! 不要急于做题,要静下几分钟用于思考其内在的逻辑。第一个思路想把数组加一转换到数字的维度上,以为可以避免数组中十进制的复杂,但是在数字维度上就带来了int型32位的 溢出问题,所以放弃了思路一。下面是思路二的java实现,只要思路清晰,就很简单。
/*
* @lc app=leetcode.cn id=66 lang=java
*
* [66] 加一
*
* https://leetcode-cn.com/problems/plus-one/description/
*
* algorithms
* Easy (37.12%)
* Total Accepted: 37.5K
* Total Submissions: 100K
* Testcase Example: '[1,2,3]'
*
* 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
*
* 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。
*
* 你可以假设除了整数 0 之外,这个整数不会以零开头。
*
* 示例 1:
*
* 输入: [1,2,3]
* 输出: [1,2,4]
* 解释: 输入数组表示数字 123。
*
*
* 示例 2:
*
* 输入: [4,3,2,1]
* 输出: [4,3,2,2]
* 解释: 输入数组表示数字 4321。
*
*
*/
class Solution {
public int[] plusOne(int[] digits) {
int len = digits.length;
if (digits[len - 1] == 9) {
for (int i = len - 2; i >= 0; i--) {
if (digits[i] == 9) {
continue;
} else {
digits[i] += 1;
for (int j = i + 1; j < len; j++) {
digits[j] = 0;
}
return digits;
}
}
int[] res = new int[len + 1];
res[0] = 1;
for (int i = 1; i < len + 1; i++) {
res[i] = 0;
}
return res;
} else {
digits[len - 1] += 1;
return digits;
}
}
}