加一

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

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

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

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/plus-one/
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：遍歷數(shù)組

初始化一個(gè)進(jìn)位的值addOne為1，從數(shù)組digits的最后一位往前開始遍歷：

• 把當(dāng)前位置的值和addOne相加；
• 如果相加結(jié)果為10，則產(chǎn)生進(jìn)位，addOne設(shè)置為1，并且當(dāng)前為值的值設(shè)置為0；
• 如果相加結(jié)果小于10，則不會(huì)產(chǎn)生進(jìn)位，addOne設(shè)置為0，并且當(dāng)前為值的值設(shè)置為相加結(jié)果；
• 直到遍歷結(jié)束。

遍歷結(jié)束后，如果addOne為0，則直接返回digits；如果addOne為1，則把1放在digits的第一位，然后返回。

import java.util.Arrays;

public class LeetCode_066 {
    public static int[] plusOne(int[] digits) {
        int addOne = 1;
        for (int i = digits.length - 1; i >= 0; i--) {
            if (addOne + digits[i] == 10) {
                addOne = 1;
                digits[i] = 0;
            } else {
                digits[i] = addOne + digits[i];
                addOne = 0;
            }
        }
        if (addOne == 1) {
            int[] result = new int[digits.length + 1];
            result[0] = addOne;
            for (int i = 0; i < digits.length; i++) {
                result[i + 1] = digits[i];
            }
            return result;
        } else {
            return digits;
        }
    }

    public static void main(String[] args) {
        int[] digits = new int[]{4, 3, 2, 1};
        Arrays.stream(plusOne(digits)).forEach(digit -> {
            System.out.print(digit + " ");
        });
    }
}

【每日寄語】 清晨，帶著一顆雀躍的心醒來，感謝又一個(gè)充滿愛的日子。