给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:
输入:nums = [3,2,4], target = 6
输出:[1,2]
示例 3:
输入:nums = [3,3], target = 6
输出:[0,1]
提示:
2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
最容易想到的方法就是暴力穷举,用两层for循环,分别把这个数组里的数两两相加与目标数做比较,得出结果就行,因为题目中说只会存在一个有效答案,所以找到答案后可以直接返回。
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
n = len(nums)
for i in range(n):
for j in range(i+1,n):
if nums[j] == target - nums[i]:
return i,j
break
else:
continue
错误答案:
刚开始的时候在第二层for循环的时候写的是for j in range(n):
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
n = len(nums)
for i in range(n):
for j in range(n):
if nums[j] == target - nums[i]:
return i,j
break
else:
continue
输入
[2,7,11,15]
9
输出
[0,1]
差别
预期结果
[0,1]
执行代码时没有出现问题。但是提交后显示错误。
43 / 53 个通过测试用例
状态:解答错误
输入:
[3,2,4]
6
输出:
[0,0]
预期:
[1,2]
造成这种错误的原因是题目中说数组中同一个元素不能使用两遍。如果j也从头开始循环的话遇到
输入:
[3,2,4]
6
这种情况就会将第一个元素使用两次,违反了题目的要求。