1.两数之和

题目：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

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

题目特点：

求两数之和，需要同时知道数组元素和元素下标（想到哈希表）

方法一：暴力法

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        l = len(nums)
        i = 0
        while i < l:
            for k in range(i+1,l):
                if nums[i] + nums[k] == target:
                    index1 = i
                    index2 = k
            i += 1
        return index1,index2

方法二：使用切片方法

思路：外层循环数组固定两数之和的其中一个数，使用切片方法在剩余数组中寻找与该数和为target的数字

注意：剩余数组中寻找到的数的下标j与第一个数下标i的关系为：j=i+1

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for i in range(len(nums)):
            if nums[i + 1:].count(target - nums[i]) != 0:
                j = nums[i+1:].index(target-nums[i])+i+1
                return [i,j]

方法三：哈希表

思路：循环数组，判断当前获得的num是否在哈希表中有数与之和为target,如果没有，将当前的num存入哈希表中；如果有，则返回num的下标和哈希表中target - num的值（哈希表即python中的字典）

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        table = {}
        for i,num in enumerate(nums):
            if (target - num) in table:
                return [table[target - num],i]
            table[num] = i
        return []