LeetCode-66-數(shù)組加一

66. 加一

難度簡單

給定一個(gè)由 整數(shù) 組成的 非空 數(shù)組所表示的非負(fù)整數(shù)，在該數(shù)的基礎(chǔ)上加一。

最高位數(shù)字存放在數(shù)組的首位， 數(shù)組中每個(gè)元素只存儲單個(gè)數(shù)字。

你可以假設(shè)除了整數(shù) 0 之外，這個(gè)整數(shù)不會以零開頭。

示例 1：

輸入：digits = [1,2,3]
輸出：[1,2,4]
解釋：輸入數(shù)組表示數(shù)字 123。

示例 2：

輸入：digits = [4,3,2,1]
輸出：[4,3,2,2]
解釋：輸入數(shù)組表示數(shù)字 4321。

示例 3：

輸入：digits = [0]
輸出：[1]

提示：

• 1 <= digits.length <= 100
• 0 <= digits[i] <= 9

class Solution {
    public int[] plusOne(int[] digits) {
        int n = digits.length;
        for(int i=n-1; i>-1; i--) {
            if(digits[i]<9) {//小于9的情況 +1后，直接返回
                digits[i]++;
                return digits;
            }
            digits[i] = 0;//==9 +1 0 下一位+1
        }
        //全9的情況
        int[] ans = new int[n+1];
        ans[0] = 1;
        return ans;

    }
}

image-20210519094022952