leecode刷题记录-两数之和

最新推荐文章于 2025-05-12 22:34:59 发布

原创最新推荐文章于 2025-05-12 22:34:59 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

leecode 专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了求解两数之和问题的三种不同算法方法。首先介绍了一种基于双重循环的简单直接方法，其次提出了一次循环结合数组搜索的优化方案，最后详细讲解了利用字典进行快速查找的高效算法。每种方法都附有Python代码示例，旨在帮助读者理解并掌握算法原理。

DAY1_1
两数之和
方法一使用两层for循环，假设len（nums）=n，第一层遍历数组 range(0,n)，第二层range(i,n),寻找和为target的两个数。

`    def twoSum(self,nums,target):
        """
               :type nums: List[int]
               :type target: int
               :rtype: List[int]
               """
        #两次for循环
        n=len(nums)
        result=[]
        for i in range(0,n):
            for j in range(i,n):
                if nums[i]+nums[j]==target and i!=j:
                 return [i,j]

方法二使用一次循环遍历数组，判断target-num[i] 是否存在于nums中，如果存在返回i，以及target-num[i]的索引。

注：获得数组中某元素的索引：nums.index()


     def twoSum(self,nums,target):    
        for i in range(len(nums)):
            if (target-nums[i]) in nums and i!=nums.index(target-nums[i]):
                return [i,nums.index(target-nums[i])]

方法三使用python中的字典基本思想同方法二，只是此方法采用在字典中查找的方法，速度更快。

    def twoSum(self,nums,target):
        #python 字典

        dict={}
        for i in range (len(nums)):
            a=target-nums[i]
            if a in dict:
                return [dict[a],i]
            else:
                dict[nums[i]]=i