加一

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

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

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

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

來(lái)源：力扣（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的第一位，然后返回。

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