LeetCode 兩數之和除以10

2021-08-09 01:37:46 字數 875 閱讀 5294

計算兩個數的和,再除以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...