leetcode 解題 加一

2021-08-28 11:06:33 字數 956 閱讀 4685

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

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

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

示例 1:

輸入:[1,2,3]輸出:[1,2,4]解釋:輸入陣列表示數字 123。
示例 2:

輸入:[4,3,2,1]輸出:[4,3,2,2]解釋:輸入陣列表示數字 4321。
沒啥技巧,挺簡單的一道題

class solution(object):

def plusone(self, digits):

""":type digits: list[int]

:rtype: list[int]

"""if(digits is none):

return none

digitslen = len(digits)

index = digitslen - 1

digits[index] += 1

while(index >= 0):

if(digits[index] == 10):

digits[index] = 0

if(index == 0):

digits.insert(0, 1)

return digits

else:

digits[index - 1] += 1

else:

return digits

index -= 1

return digits

Leetcode 總結 66 加一

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

LeetCode刷題 加一

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

LeetCode 加一問題

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