[leetcode02]1.兩數之和
阿新 • • 發佈:2018-12-23
題目
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。
示例:
給定
nums = [2, 7, 11, 15], target = 9
因為
nums[0] + nums[1] = 2 + 7 = 9
所以返回[0, 1]
思路
採用逆向思維,用目標的值減去陣列中的一個數,看結果是否還在數組裡面
實現
程式碼實現使用的是 python 語言
class Solution:
def twoSum(self, nums, target) :
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
n = len(nums)
for x in range(n):
b = target-nums[x]
if b in nums:
y = nums.index(b)
if y!=x:
return x, y
題目難度
難度:簡單