LeetCode.1两数之和（python解法）

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

solution_1

思路：利用一重循环，将目标值与列表中的每个数做差，看差值在不在列表中，在的话获取其在列表中的位置。

结果：执行用时：460 ms
排名：战胜38.43%

代码如下

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        i = 0
        while i < len(nums):
            if (target - nums[i]) in nums[:i]:  # 检查差值在不在列表中
                j = nums[:i].index(target - nums[i])  # 获取差值的位置
                return [j, i]
            i += 1

solution_2

思路：建立一个字典储存列表中值的位置，加快获取差值在列表中位置的速度。

结果&#x