LeetCode刷題之求兩數之和

2021-08-30 21:45:39 字數 664 閱讀 2901

題目:

給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。

你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。

示例:給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

解決思路:

1.遍歷兩次列表,然後判斷遍歷得到的數之和是否等於目標值,是:返回,否:繼續遍歷

2.遍歷一次列表,利用減法,判斷另乙個數是否在列表中,是:返回,否:繼續。

二者對比,第一種思路遍歷兩次,時間複雜度比第二種高,故採用第二種解法。

l = 

def two_sum(nums, target):

n = len(nums)

for i in range(n):

a = target - nums[i]

if a in nums[i + 1::]:

b = nums.index(a)

return l

else:

continue

nums = [2, 7, 11, 19]

ret = two_sum(nums, 9)

print(ret)

LeetCode刷題日記之兩數相加

給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原...

Leetcode刷題01 求兩數之和

題目 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 ...

leetcode刷題之兩數之和(go實現)

最近打算把leetcode的演算法題刷一下,為了防止自己忘記,特意寫下來解題的方法,每道題都是認真去做,然後想能不能有更優解。如果各位有更好的解法,可以交流下,謝謝。題目來自於leetcode 1 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,...