今后我将会做Leedcode专题，将我做题的分析和代码记录下来。所有题目都来源于https://leetcode-cn.com/problems/two-sum。所有的语言都用python编写。
本篇难度：简答
习题一：
题目：
1.给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例：
给定 nums = [2, 7, 11, 15], target = 9，因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]
解题思路：
①题中很明确的说只有一个输出结果，因此不可能出现列表中有多个相同的元素的情况。
②我们可以采用循环的方法逐个查找，但是考虑到耗时问题，不能暴力查找。
③核心：num1+num2=target
# 方法1：def twoSum(nums, target):lens = len(nums)j=-1for i in range(lens):if (target - nums[i]) in nums:#如果num2=num1,且nums中只出现了一次，说明找到是num1本身。if (nums.count(target - nums[i]) == 1)&(target - nums[i] == nums[i]):continueelse:j = nums.index(target - nums[i],i+1) #index(x,i+1)是从num1后的序列后找num2 breakif j>0:return [i,j]else:return []# 可以学到：
# nums.count（x）可以得到列表nums中x出现的次数
# nums.index（x）返回的是列表nums中元素x的索引
----------------------------------------------------------------------------
# 方法2：def twoSum(nums, target):lens = len(nums)j=-1for i in range(1,lens):temp = nums[:i]if (target - nums[i]) in temp:j = temp.index(target - nums[i])breakif j>=0:return [j,i]
-----------------------------------------------------------------------------
# 方法3：def twoSum(nums, target):hashmap={}for ind,num in enumerate(nums):hashmap[num] = indfor i,num in enumerate(nums):j = hashmap.get(target - num)if j is not None and i!=j:return [i,j]
# 可以学到：
# 这里通过字典来模拟哈希查询的过程
# 当用for循环查找索引和值的时候，可以用enumerate(nums)，返回索引和值
# hashmap.get(x)，返回字典中key为x的value值
-----------------------------------------------------------------------------
# 方法4：
# 这是方法3的优化
class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:hashmap={}for i,num in enumerate(nums):if hashmap.get(target - num) is not None:if i<hashmap.get(target - num):return [i,hashmap.get(target - num)]else:return [hashmap.get(target - num),i]hashmap[num] = i