Leetcode 第一題 兩數之和

2021-09-08 13:58:56 字數 1009 閱讀 3203

給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。

你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。

示例:

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

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

所以返回 [0, 1]

一遍雜湊法:使用雜湊演算法來進行資料元素的位置對映,使得訪問乙個資料的時間由陣列的o(n)降低為o(1)。

class

solution

:def

twosum

(self, nums, target)

:"""

:type nums: list[int]

:type target: int

:rtype: list[int]

"""d=

for i in

range

(len

(nums)):

num=nums[i]

if target-num in d.keys():

return

[d[target-num]

,i] d[num]

=i

class solution }}

};

class

solution

; map.

put(nums[i]

, i);}

throw

newillegalargumentexception

("no two sum solution");

}}

leetcode第一題 兩數之和

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

LeetCode第一題 兩數之和

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

LeetCode第一題 兩數之和

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