給定乙個整數陣列nums
和乙個目標值target
,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。
你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。
示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
使用hashmap來實現,建立對映,遍歷每個nums陣列中的值,如果在hashmap中根據target-nums[i]能找到相應的key,說明存在另乙個nums[j]滿足條件,返回二者的下標。
使用map實現
class
solution
else
}return ans;}}
;
使用hashmap實現。
class
solution;}
map.
put(nums[i]
,i);
}return
newint
;}}
使用dictionary實現。
class
solution
:def
twosum
(self, nums: list[
int]
, target:
int)
-> list[
int]
:map
= length =
len(nums)
for i in
range
(length):if
((target - nums[i]
)not
inmap):
map[nums[i]
]= i
else
:return
[map
[target - nums[i]
],i]
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...