Plus One

question:

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

給定一個非負整數組成的非空數組，給整數加一。

可以假設整數不包含任何前導零，除了數字0本身。

最高位數字存放在列表的首位。

分析:

分析會有三種可能,請看到下面的圖

主要是判斷9在那個位置

代碼實現:

class Solution {
    public int[] plusOne(int[] digits) {
        int length= digits.length;//數組長度
        for(int i = length-1;i>=0;i--){
            if(digits[i]!=9){//
 
 判斷9的位置
                digits[i]++;
                return digits;
            }
            digits[i]=0;
        }
        int[] newDigits= new int[length+1];//第三種可能
        newDigits[0]=0;
        return newDigits;
        
    }
}

視頻鏈接:

leetcode-Plus One 加一