leetcode 刷题：Two Sum

最新推荐文章于 2024-08-21 16:53:34 发布

原创最新推荐文章于 2024-08-21 16:53:34 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#AI

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了经典的“两数之和”算法问题，提供了Python和C++两种实现方式，详细介绍了如何通过键值匹配和hash_map快速找到数组中满足特定目标的两个数的索引。

给定一个整数数组，返回两个数字的索引，使它们相加到特定目标target。

解题思路1：python

利用键值进行匹配

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        if len(nums)<=1:
            return false
        buff_dict={}    //使用键-值（key-value）存储
        for i in range(len(nums)):
            if nums[i] in buff_dict:    //如果当前数组值是待匹配的，则输出当前两个索引值
                return [buff_dict[nums[i]],i]
            else:
                buff_dict[target-nums[i]]=i  //键是剩下要匹配的数值，值是当前数值的索引

解题思路2：C++

c++ STL库里有自定义的hash_map 方法,有find(),insert()函数

--小白看不太懂后续添加