給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。
你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。
示例:
給定 nums = [2, 7, 11, 15] ,target = 9因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
class
solution
(object):
deftwosum
(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)):
if nums[i]
+ nums[j]
== target:
return
[i+1
,j+1
]
class
solution
(object):
deftwosum
(self, nums, target)
:"""
:type nums: list[int]
:type target: int
:rtype: list[int]
"""hashmap =
for index,num in
enumerate
(numbers)
: another_num = target - num
if another_num in hashmap:
return
[hashmap[another_num]+1
,index+1]
else
: hashmap[num]
= index
class
solution
(object):
deftwosum
(self, numbers, target)
:"""
:type numbers: list[int]
:type target: int
:rtype: list[int]
"""start =
0 end =
len(numbers)-1
while start < end:
temp = numbers[start]
+ numbers[end]
if temp < target:
start +=
1if temp > target:
end -=
1if temp == target:
return
[start+
1,end+
1]
LeetCode刷題筆記 第一題 兩數之和
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。這是我第一次做leetcode題目，還在乙個適應的過程，這一題相對來說比較簡單，但是我做了乙個多小時。中...
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...