(1)-LeetCode-两数之和(Two Sum)-python

最新推荐文章于 2023-12-28 13:54:31 发布

人要有梦想

最新推荐文章于 2023-12-28 13:54:31 发布

阅读量436

点赞数 1

分类专栏：领扣刷题文章标签： leetcode python 两数之和

本文链接：https://blog.csdn.net/weixin_43124352/article/details/82352685

版权

领扣刷题专栏收录该内容

4 篇文章

订阅专栏

本文探讨了LeetCode上的两数之和问题，并提供了原代码及优化后的Python解决方案。优化后的代码显著提高了运行效率，降低了时间复杂度，确保在处理大规模数据时的性能。

摘要由CSDN通过智能技术生成

(1)-LeetCode-两数之和(Two Sum)-python

题目如下
原代码

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        '''if判断
        0+1,0+2,0+3,1+2,1+3,2+3
        for循环
        '''
        x = []
        for i in range(0, len(nums)):
            for a in range(i + 1, len(nums)):
                if nums[i] + nums[a] == target:
                    x = [i, a]
                    return x
                    break
                else:
                    continue

在运行后，发现运行的时间太长
这里写图片描述

改进的代码
这个解法取自排名靠前的答案

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        '''if判断
        0+1,0+2,0+3,1+2,1+3,2+3
        for循环
        '''
        #定义一个空字典
        q = {}
        for i in range(len(nums)):
            a = target - nums[i]
            #如果字典中有nums[i]
            if nums[i] in q:
                return q[nums[i]],i
            #否则就往字典中添加键值对
            else:
                q[a] = i

a = Solution()
q = [2,7,11,15]
a.twoSum(q,9)

这里写图片描述
在程序前期思考中，要考虑程序的时间复杂度