給定乙個由整數組成的非空陣列所表示的非負整數，在該數的基礎上加一。
最高位數字存放在陣列的首位， 陣列中每個元素只儲存乙個數字。
你可以假設除了整數 0 之外，這個整數不會以零開頭。
示例 1:
輸入: [1,2,3]解釋: 輸入陣列表示數字 123。
示例 2:
輸入: [4,3,2,1]解釋: 輸入陣列表示數字 4321。
看到題目覺得非常簡單 只需要找到list的最後乙個下標位置使其加一 即可。
然而天真如我 下面情況才是這題的重點
輸入: [9,9,9]解釋: 輸入陣列表示數字 999。
需要考慮進製的情況
重新思考：
筆者想到的是先將陣列數字轉為十進位制數字，然後加一，接著按位取模得到每一位的值。
上**（花費時間48ms)擊敗70%
在學習過程中有什麼不懂得可以加
我的python學習交流扣扣qun，688244617
群裡有不錯的學習教程、開發工具與電子書籍。
與你分享python企業當下人才需求及怎麼從零基礎學習好python，和學習什麼內容。
1import math
2class
solution:3
defplusone
(self, digits):4
""" 5 :type digits: list[int]
6 :rtype: list[int]
7 """
8 a=
19 num=
010 lens=
len(digits)
11for i in
range
(lens-1,
-1,-
1):12 num=num+digits[i]
*a13 a=a*
10#獲得list的十進位制數字
14 num=num+115
16bytes
=int
(math.log10(num)
)#計算數字的位數
17 lens_new=
bytes+1
18 result=
1920
for i in
range
(lens_new)
:21 single=
int(num/(10
**(bytes
-i))
)#得到每一位的數字
23 num=num-single*
10**
(bytes
-i)#將得到的位數減去
24return result
2526
if __name__==
"__main__"
:27 s=solution(
)28 a=[9
,9,9
]29print
(s.plusone(a)
)
思路：對每個值遍歷判斷，如果為9則變為0，並且繼續遍歷，如果為0到8則加1操作，並且break退出判斷
上**（用時44ms)擊敗98%
1
class
solution:2
defplusone
(self,digits):3
""" 4 :param digits:list[int]
5 :return:list[int]
6 """7#
8for i in
range(1
,len
(digits)+1
):#對每乙個值遍歷9if
(digits[
-i]==9)
:#如果為9則變為0
10 digits[
-i]=011
else
:#如果加1則退出
12 digits[
-i]+=113
break
14if
(digits[0]
==0):
#如果全都是9那麼第一位為1後面加乙個0
15 digits[0]
=1#eg:[9,9,9] --> [1,0,0,0]0)
17return digits
18if __name__==
"__main__"
:19 s=solution(
)20 a=[5
,9,8
]21print
(s.plusone(a)
)
python leetcode 6 Z 字形變換
將乙個給定字串根據給定的行數，以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時，排列如下 l c i r e t o e s i i g e d h n 之後，你的輸出需要從左往右逐行讀取，產生出乙個新的字串，比如 lciretoesiiged...
python leetcode 最大回文數
直接暴力求解時間超出，選取manacher演算法 class solution def longestpalindrome self,s t join s 前後插入 是為了防止越界，不需要進行邊界判斷 n len t p 0 n 每一處的回文半徑 c r 0 r為當前訪問到的最右邊的值，c為此時對稱...
python LeetCode 奇偶鍊錶
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...