題目描述:給定一個(gè)由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù)扫茅,在該數(shù)的基礎(chǔ)上加一蹋嵌。
最高位數(shù)字存放在數(shù)組的首位, 數(shù)組中每個(gè)元素只存儲(chǔ)單個(gè)數(shù)字葫隙。
你可以假設(shè)除了整數(shù) 0 之外栽烂,這個(gè)整數(shù)不會(huì)以零開頭。
示例?1:
輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入數(shù)組表示數(shù)字 123恋脚。
代碼:
class Solution {
? ? public int[] plusOne(int[] digits) {
? ? ? ? int len = digits.length;
? ? ? ? for(int i = len - 1; i >= 0; i--) {
? ? ? ? ? ? digits[i]++;
? ? ? ? ? ? digits[i] %= 10;
? ? ? ? ? ? if(digits[i]!=0)
? ? ? ? ? ? ? ? return digits;
? ? ? ? }
? ? ? ? digits = new int[len + 1];
? ? ? ? digits[0] = 1;
? ? ? ? return digits;
? ? }
}
作者:guanpengchn
鏈接:https://leetcode-cn.com/problems/plus-one/solution/hua-jie-suan-fa-66-jia-yi-by-guanpengchn/
來源:力扣(LeetCode)
著作權(quán)歸作者所有腺办。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán),非商業(yè)轉(zhuǎn)載請注明出處慧起。