给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素
执行用时 :3788 ms, 在所有 Python3 提交中击败了19.21% 的用户
内存消耗 :15 MB, 在所有 Python3 提交中击败了5.05%的用户
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i in range(len(nums)):
for j in range(1,len(nums)):
if i==j:
break
if nums[i]+nums[j]==target:
return [i,j]
先遍历最外边的for循环,再遍历里面的for循环,
i从第一个开始遍历,j从第二个开始遍历,排除掉 i 和 j 相等的,选出两项之和等于target,返回其索引值
算法题来自:https://leetcode-cn.com/problems/two-sum/