LeetCode 66 加一(簡單)

2021-10-19 20:04:43 字數 1190 閱讀 4454

一、原題

給定乙個由 整數 組成的 非空 陣列所表示的非負整數,在該數的基礎上加一。

最高位數字存放在陣列的首位, 陣列中每個元素只儲存單個數字。

你可以假設除了整數 0 之外,這個整數不會以零開頭。

示例 1:

輸入:digits = [1,2,3]

輸出:[1,2,4]

解釋:輸入陣列表示數字 123。

示例 2:

輸入:digits = [4,3,2,1]

輸出:[4,3,2,2]

解釋:輸入陣列表示數字 4321。

示例 3:

輸入:digits = [0]

輸出:[1]

1 <= digits.length <= 100

0 <= digits[i] <= 9

通過次數252,135提交次數553,212

二、分析

我想到了兩種方法

給每乙個元素進行加權相加,將所得的數字再加上1,再存到陣列中.

將數字中的每乙個元素分解再存到列表種可以參考我的另一篇部落格python將一串數字拆解成單個數字

將陣列的元素直接連起來,加上1,再存到陣列中

這裡我用的是第二種方法

class

solution

(object):

defplusone

(self, digits)

:"""

:type digits: list[int]

:rtype: list[int]

"""st=

str(digits[0]

)for i in

range(1

,len

(digits)):

st=st+

str(digits[i]

)#plus_one=int(st)+1

return

list

(map

(int

,str

(int

(st)+1

)))sou=solution(

)digits =[9

,9,9

]print

(sou.plusone(digits)

)

LeetCode 66 加一 簡單

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 digits 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 digits 4...

leetcode 66 加一(C語言)

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4,3,2,1 輸出 4,3,...

leetcode 66 加一 有趣

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4,3,2,1 輸出 4,3,...