leetcoe plus-one数组加一进位

给你一个数组,表示一个多位数,现在需要加1,输出加1后的数组

比如 1999
输出 2000

public class Solution {
    public int[] plusOne(int[] digits) {
        int len = digits.length;
        for(int i=len-1;i>=0;i--){
            if(((digits[i]+1)>9)&&i==0){
                int res[] = new int[len+1];
                //主要是这里多次数组越界,就是如果digits[0]要进位的话,数组长度是要+1的,但是如果不需要进位,那长度+1还是越界了
                res[0]=1;
                digits[i]=0;
                for(int j=1;j<=len;j++){
                    res[j] = digits[j-1];
                }
                return res;
            }
            else if((digits[i]+1)>9){
                digits[i]=0;
                
            }
            else if((digits[i]+1)<10){
                digits[i]=digits[i]+1;
                break;
            }
        }
        return digits;
    }
}

猜你喜欢

转载自blog.csdn.net/victor_socute/article/details/89426903