力扣题目链接
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
-
解法一:常规解法
-
解题思路:查询num列表有多长,遍历这个列表,寻找num2 = target - num1 是否在nums中,如果在,判断是不是同一个数字或者列表只有一个数字,如果是停止循环,否则返回两数的索引
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
lens = len(nums)
for i in range(lens):
num1 = nums[i]
num2 = target - num1
if num2 in nums:
if num1 == num2 and nums.count(num1) == 1:
contine
return [i,nums.index(num2,i+1)]
-
解法二:哈希解法
-
解题思路:定义一个哈希表hashmap,用来存储值与值的下标,判断target-num 的差值是否在hashmap中,如果存在返回结果,不存在将这次遍历的数值存入字典
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
hashmap = {}
for i,num in enumerate(nums): #构成一个(序号,数组值)序列
if target - num in hashmap:
return [hashmap[target-num],i] #每当取出一个新值,判断现在的字典中是否存在target-num,存在返回坐标,不存在放入字典
hashmap[num] = i