LeetCode Hot100题——1、两数之和

题目：

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

示例：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

输入：nums = [3,2,4], target = 6
输出：[1,2]

输入：nums = [3,3], target = 6
输出：[0,1]

---

python：

方法一：暴力法

直接使用一个循环，判断num2 = target - num1处于list中，若返回为True，则满足条件。执行用时800ms。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        idx_list = []
        for i in range(len(nums)):
            if  target - nums[i] in nums:
                if nums.count(target-nums[i]) == 1 and target-nums[i] == nums[i]:# 如果num2==num1,且只出现一次，则说明找到的是它本身
                    continue
                else:
                    j = nums.index(target - nums[i], i+1)
                    break
                    
        if j>0:        
            idx_list.append(i)
            idx_list.append(j)

        return idx_list

方法二：使用字典模拟哈希表

字典可以记录每个数字对应的索引位置和值，只需直接从字典中取出num2的值，无需再对num2进行索引查找。执行用时48ms。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashmap = {}
        for idx, num in enumerate (nums):
            hashmap[num] = idx
        for i, num in enumerate(nums):
            j = hashmap.get(target - num)
            if j is not None and i != j:
                return [i, j]