2021-08-01 刷题记录

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）

小结：会有重复、多余不必要的动作。数据结构、算法层面还很弱，代码笨重。语言掌握也不到位。写代码不能一气呵成，会反复调试，确定边界条件的正确性等。就，继续加油努力吧！