Leetcode 總結 66 加一

2021-08-29 09:30:41 字數 1286 閱讀 6797

q:

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

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

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

示例 1:

輸入:[1,2,3]輸出:[1,2,4]解釋:輸入陣列表示數字 123。
思路:實際上這道題應該是考察二進位制加法或者按位運算,做的時候也是投機取巧了,直接轉換為字串,加一之後在轉換為list

class solution(object):

def plusone(self, digits):

""":type digits: list[int]

:rtype: list[int]

"""temp = [str(i) for i in digits]

nums = int(''.join(temp))

nums += 1

return [int(i) for i in str(nums)]

ac記錄:

還是看看問題本身想要考察的解法吧,這是ac記錄第一的範例:

class solution(object):

def plusone(self, digits):

""":type digits: list[int]

:rtype: list[int]

"""length_d = len(digits)-1

while length_d>=0:

if length_d==0:

if digits[length_d]+1>9:

digits[length_d] = 0

result=[1]

result.extend(digits)

return result

if digits[length_d]+1<=9:

digits[length_d] +=1

return digits

else:

digits[length_d]=0

length_d -= 1

return digits

LeetCode第66題 加一

題目給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。class solution def plusone self,digits list int list int str...

LeetCode第66題 加一

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

LeetCode 66 加一 簡單

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