力扣66. 加一

力扣66. 加一

示例

代码实现

class Solution {
    public int[] plusOne(int[] digits) {
        int n=digits.length;
        for(int i=n-1;i>=0;i--){
            if(digits[i]!=9){
                digits[i]++;

                for(int j=i+1;j<n;j++){
                    digits[j]=0;
                }
                return digits;
            }
        }
        int[] res=new int[n+1];
        res[0]=1;
        return res;

    }
}

总结收获

• 让我看看有多少人是想着是通过先把原数组转换为一个数，加1后在转成数组！这样是不行的，会溢出，开long long也不够！

• 事实上，最终我们只需要对数组 digits 进行一次逆序遍历，找出第一个不为 9 的元素，将其加一并将后续所有元素置零即可。如果 digits中所有的元素均为 999，我们需要返回一个新的数组即可。以上就可以涵盖了所有的情况了。