leetcode 简单（二）两数之和

题目：两数之和     给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。     你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。     你可以按任意顺序返回答案。     注：时间复杂度需要小于O(n*n)

示例：

遇到的问题： 暴力解法

我的代码：    class Solution:     def twoSum(self, nums: List[int], target: int) -> List[int]:         for i in range(len(nums)):             for j in range(i+1,len(nums)):                 if nums[i]+nums[j]==target:                     return i,j 执行时间3648ms，内存消耗14.9M 复杂度           时间复杂度：O(n*n)           空间复杂度：O(1)

题解思路： 关键字：          考虑用空间复杂度降低时间复杂度          和为定值，需要记录已经遍历过的数值和他所对应的下标，可以借助查找表实现          不需要维护表的顺序，选择哈希表            复杂度           时间复杂度：O(n)           空间复杂度：O(n)

题解代码：   class Solution:     def twoSum(self, nums: List[int], target: int) -> List[int]:         # 定义一个字典,key为数值，value为坐标         hashdict = dict()         # enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列         # 同时列出数据和数据下标，一般用在 for 循环当中         # i为坐标，num为数值         for i,num in enumerate(nums):             if target - num in hashdict:                 return (hashdict[target - num],i)             hashdict[nums[i]] = i         return []

记：       1.查找表有两个常用的表现           哈希表           平衡二叉搜索树       2. 遍历一次数组需要的时间复杂度为n       3. 哈希表的插入/删除/查找都是O(1)的时间复杂度，而这种执行效率是以空间换时间为代价的