加一
給定一個由整數(shù)組成的非空數(shù)組所表示的非負整數(shù)抢呆,在該數(shù)的基礎(chǔ)上加一煮嫌。
最高位數(shù)字存放在數(shù)組的首位, 數(shù)組中每個元素只存儲一個數(shù)字抱虐。
你可以假設(shè)除了整數(shù) 0 之外昌阿,這個整數(shù)不會以零開頭。
示例 1:
輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入數(shù)組表示數(shù)字 123恳邀。
此種解法的執(zhí)行效率戰(zhàn)勝100%的Swift提交
class Solution {
func plusOne(_ digits: [Int]) -> [Int] {
var arr = digits
var carry = 1
var temp = 0
let count = digits.count
for (i, item) in digits.reversed().enumerated() {
if carry == 0 {
return arr
}
temp = item + carry
carry = temp / 10
arr[count - i - 1] = temp % 10
}
if carry != 0 {
arr.insert(1, at: 0)
return arr
}
return arr
}
}