力扣面试150题--加一

Day 95

题目描述

思路

其实对于这道题，需要考虑的点是低位中出现9的位置，出现9就加1进位，如果下一位不是9就加1即可，唯一要注意的就是9出现在最高位需要进位的情况，就单独拿一个扩大的数组来存就行。

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