LC_Easy_plusOne
里面当数组里所有元素都为9时,加一后整数位数会增加一,这时就需要增加数组长度。
当时心里就很疑惑,数组的长度不是初始化之后就变了吗,怎么增加呢。。
后面看了答案:num=new int[new_len];小小的眼睛充满了大大的疑惑。
后面才反应过来了,以上操作并没有改变数组的长度,只是重新开辟了一个空间,并赋值给了 num。
就,感觉,自己,很多方面知识都,一言难尽。
对比了其他人的答案,发现自己的代码不够简短,会有不必要的操作。
public int[] plusOne(int[] digits) {
int len=digits.length-1;
int carry=0;//指示有无进位
int cur;
while (len>=0){
cur=digits[len]+carry;
if(len==digits.length-1){
cur+=1;
}
if(cur > 9){
digits[len]=0;
carry=1;
}else{//当数组元素不是全9时,就会显得累赘
digits[len]=cur;
carry=0;
}
len--;
}
if(len<0 && carry==1){
int l=digits.length;
digits=new int[l+1];
digits[0]=1;
// for(int i=1;i<digits.length;i++){
// digits[i]=0;
// }多余的操作
}
return digits;
}
取余以及判断return都很漂亮。
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;
}
}
作者:yhhzw
链接:https://leetcode-cn.com/problems/plus-one/solution/java-shu-xue-jie-ti-by-yhhzw/
来源:力扣(LeetCode)
小结:会有重复、多余不必要的动作。数据结构、算法层面还很弱,代码笨重。语言掌握也不到位。写代码不能一气呵成,会反复调试,确定边界条件的正确性等。就,继续加油努力吧!