所用语言：python
题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解法1：使用两个循环嵌套，逐个遍历数组，将符合的条件记录下来
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
a=list()
for i in range(len(nums)):
for j in range(i+1,len(nums)):
if nums[i]+nums[j]==target:
return i,j
解法二：使用python中的‘in’条件语句：
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
for i in range(len(nums)):
a=target-nums[i]
if a in nums and nums.index(a)!=i:
return i,nums.index(a)
解法三，使用字典查找：
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
hashmap={}
for i,num in enumerate(nums):
#if hashmap.get(target - num) is not None:
if target-num in hashmap:
return i,hashmap[target-num]
# return i,hashmap.get(target-num)
hashmap[num] = i #这句不能放在if语句之前，解决list中有重复值或target-num=num的情况
解法一 解法二 解法三
执行用时|内存消耗 3852ms|12,5MB 976ms|12.4MB 28ms|13.1MB
网友评论