两数之和

Leetcode Link: 1. 两数之和 - 力扣（LeetCode）

题目

解法一：哈希

思路： 遍历的同时，往前进行字典查找 即遍历的时候往字典里放，只查找字典里的。

题解：

class Solution:
    from collections import defaultdict
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        d = {}
        for i, val in enumerate(nums):
            if target-val not in d:
                d[val] = i
            else:
                return [d[target-val], i]

解法二：暴力

思路： 两个for

解法三

思路：

题解：

启发和联系

注意：本题使用sort之后找得到的下标和原题不是一样的。