LeetCode1-两数之和

题目描述：

方法一：暴力查找，简单的两层循环查找符合条件的索引：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        res=[]
        n=len(nums)
        for i in range(0,n-1):
            for j in range(i+1,n):
                if nums[i]+nums[j]==target:
                    res.append(i)
                    res.append(j)
        return res

但所消耗时间较长：

方法二：哈希表
通过字典存储数组值及其对应索引，再求出目标值与当前值的差值，并判断差值是否已经存储在字典中，若在，则说明已找到符合题目要求的两个数；若不在，则将此值与索引存在字典中，以便后续查找。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        record = {} # 建立新的字典
        for i in range(len(nums)): # 遍历数组
            temp = target - nums[i] #得到目标值与当前数组值的差
            if temp in record: # 如果差已在字典中存储，则说明当前值索引与差的索引为所求
                return [record[temp],i]
            else:
                record[nums[i]] = i  #反之将当前数组值与索引存储到字典中

与上述解法很相似的另一种方法：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        record = {}
        for i,j in enumerate(nums): #学到了enumerate函数
            if j in record:
                return [record.get(j),i]
            record[target - j] = i

最后

以上就是谦让蜜蜂为你收集整理的LeetCode1-两数之和的全部内容，希望文章能够帮你解决LeetCode1-两数之和所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。