Python, LeetCode, 1. 两数之和

最新推荐文章于 2022-03-29 19:08:59 发布

CherryCheekAir

最新推荐文章于 2022-03-29 19:08:59 发布

阅读量82

点赞数

分类专栏： LeetCode 文章标签： Python LeetCode

本文链接：https://blog.csdn.net/u010342040/article/details/80067879

版权

LeetCode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

本文介绍了一种解决'两数之和'问题的有效算法。该算法通过使用字典存储数组元素及其索引来减少查找时间，实现了快速找到目标和的两个数。通过对数组进行遍历并利用字典查找互补元素的方式，确保了算法的时间复杂度为O(n)。

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

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        A = {}

        for i, item in enumerate(nums):
            A[item] = i

        for i in range(len(nums)):
            if target-nums[i] in A:
                if i == A[target-nums[i]]:
                    continue
                index_low = min(i, A[target-nums[i]])
                index_hig = max(i, A[target-nums[i]])
                return [index_low, index_hig]