突然想起还是把写过的 题放上来把
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
个人感觉:难度超级低
方案一:
class Solution(object):
def twoSum(self, nums, target):
for i, iValue in enumerate(nums):
if (i < len(nums) - 1):
for m,mValue in enumerate(nums[i + 1:]):
if(iValue + mValue == target):
return [i,m+i+1]
方案二:
class Solution(object):
def twoSum(self, nums, target):
map = dict()
for i, iValue in enumerate(nums):
w = target - iValue
if(w in map):
return i,map[w]
map[iValue] = i