力扣–>#66.加一 -->数组-简单
https://leetcode-cn.com/problems/plus-one/
题目描述:
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 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]
提示:
1 <= digits.length <= 100
0 <= digits[i] <= 9
今天写的这道题不难,也是全程自己摸索解答的,采用先+1再判断是否为10的方法,与官方的先判断是否为9不同,但有比较多的细节需要处理,如:
1.类似9,99,999这些进一后还需要增加一位的数值判断后,需要新建一个数组存储;
2.若最低位非9,可判断后直接跳出循环;
3.若最低位为9,则需对最低位进行归0处理,并对更高一位做出判断–>是否为9,并做出对应处理;
4.本解法最后只需返回digits数组,所以解题过程中涉及到数组的地方也采用将处理后的值赋给digits的方法,因为需要新建数组的前提调件是类似注意事项1中的情况,该情况进一后第一位均为1,此后每一位均循环赋0即可,据此可巧妙使用digits数组而无需重命名。
方法一与方法二区别在于判断是否为10后的后续处理
方法一:(自行解答)
执行结果:通过
执行用时:0 ms 在所有 Java 提交中击败了100.00% 的用户
内存消耗:36.8 MB 在所有 Java 提交中击败了74.97%的用户
通过测试用例:111 / 111
class Solution {
public int[] plusOne(int[] digits) {
digits[digits.length-1]++; //最后一位数值直接+1
for(int i=digits.length-1;i>=0;i--){
if(digits[i]>=10){ //判断经过+1后最后一位数是否为10,如:199+1=200;
digits[i]=0; //若为10,则此位赋0,更大一位数值+1
if(i>0){ //更大一位数值+1,但需判断是否溢出,如99+1=100
digits[i-1]++; //若不溢出,直接+1
}else{ //若溢出
digits=new int[digits.length+1];//则新建一个数组,在“原来的基础上”扩容一位
digits[0]=1; //新最高位digits[0]直接赋值为1
for(i=1;i<digits.length;i++){//其余位均需赋值为0
digits[i]=0;
//也可不赋0,而是按位赋值,但更麻烦,易出错,没必要,不建议
// digits[i]=digits[i-1];
// if(i==1){
// digits[1]--;
// }
}
}
}else{
break; //如190+1=191,直接跳出循环
}
}
return digits;
}
}
方法二:(看官方评论区大佬解答后自己重解)
评论区大佬确实牛,直接将此题分为9,99,999此类需要扩容的情况与其他情况,先判断末位是否为10:
1.若为10->继续循环判断高位是否为10;
2.非10->直接返回最终结果;
3.若最高位也为10,则新建数组。
牛哇!!!
执行结果:通过
执行用时: 0 ms 在所有 Java 提交中击败了100.00% 的用户
内存消耗:36.6 MB 在所有 Java 提交中击败了94.31%的用户
通过测试用例: 111 / 111
class Solution {
public int[] plusOne(int[] digits) {
for(int i=digits.length-1;i>=0;i--){
digits[i]++;
if(digits[i]!=10){//循环判断每一位是否为10,不为10直接返回,为10继续判断
return digits; //若中途跳出,即为类似77,89,129此类不均为9(如9,99)的数值
}
digits[i]=0; //此位为10,归0
}
//在此处跳出循环意味着最高位也为10,此时数组长度+1
//即需要重建一个数组,该数组最高位为1,其余位为0
digits=new int[digits.length+1];
digits[0]=1;
for(int i=1;i<digits.length;i++){
digits[i]=0;
}
return digits;
}
}
平平无奇小白程序媛一枚,欢迎各位大佬交流指教,如有不正确的地方,欢迎留言改正,谢谢!!!