計算兩個數的和,再除以10,將上一次的上和下兩個數加起來,再除以10,連續進行下去。如:
(2 -> 4 -> 3)
(5 -> 6 -> 4)
輸出為:
7 -> 0 -> 8
解析:
(2+5)/10 餘數為7,商為0
(4+6+0)/10 餘數為0,商為1
(3+4+1)/10 餘數為8,商為0
故:7->0->8
**
class
listnode
(object):
def__init__
(self, x):
self.val = x
self.next = none
defaddtwonumbers
(l1, l2):
carry = 0
root = n = listnode(0)
while l1 or l2 or carry:
v1 = v2 = 0
if l1:
v1 = l1.val
l1 = l1.nex
if l2:
v2 = l2.val
l2 = l2.next
carry, val = divmod(v1+v2+carry, 10)
n.next = listnode(val)
n = n.next
return root.next
l1 = [2,4,3]
l2 = [5,6,4]
print (listnode.addtwonumbers(l1,l2))
有待改進。 leetcode 兩數之和 1
1.給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 go實現 package main import ...
1 兩數之和 LeetCode
題目描述 給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...
1 兩數之和 LeetCode
題目鏈結 class solution return null class solution map.put target nums i i return null 這裡使用hashmap進行乙個對映。每到乙個數nums i 我們需要找對應的target nums i 那麼我們就把target nu...