題目描述
給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。
示例:
給定 nums =[2
,7,11
,15], target =
9因為 nums[0]
+ nums[1]
=2+7
=9所以返回 [0,
1]
方法一： 暴力求解
class
solution
:def
twosum
(self, nums, target)
:"""
:type nums: list[int]
:type target: int
:rtype: list[int]
"""for i in
range
(len
(nums)-1
):for j in
range
(i+1
,len
(nums)):
while nums[i]
+ nums[j]
== target:
return
[i,j]
continue
'''
'''class
solution
:def
twosum
(self, nums, target)
:"""
:type nums: list[int]
:type target: int
:rtype: list[int]
"""checked =
dict()
for index,item in
enumerate
(nums)
:if item in checked.keys():
return
[checked[item]
, index]
checked[target-item]
= index
return[-
1,-1
]
python實現兩數之和
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9...
python 兩數之和
給定乙個整數陣列 nums和乙個整數目標值 target，請你在該陣列中找出和為目標值的那兩個整數，並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。def twosum nums,tatget hashmap for ind,num in enumera...
golang 實現兩數之和
給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 golang 實現 package main impor...