python写算法题：leetcode: 1. Two Sum

最新推荐文章于 2025-08-11 15:06:51 发布

激荡数十年

最新推荐文章于 2025-08-11 15:06:51 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode python 算法

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/72705324

算法专栏收录该内容

158 篇文章

订阅专栏

本文提供了一种解决LeetCode经典问题“两数之和”的算法思路。该算法通过构建字典来快速查找配对元素，适用于两种情况：相同元素配对及不同元素配对。对于相同元素配对，算法首次遇到时记录其位置，再次遇到则返回结果；对于不同元素配对，则分别存储小于和大于目标值一半的元素及其位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/two-sum/#/description

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        centv=target/2
        posl={}
        posr={}
        for ind in xrange(len(nums)):
            if nums[ind]==centv and 2*centv == target:
                if centv in posl:
                    return [posl[centv], ind]
                posl[centv] = ind
            if nums[ind]<=centv : posl[nums[ind]] = ind
            else : posr[nums[ind]] = ind
        for k,v in posl.iteritems():
            if target-k in posr:
                return [v, posr[target-k]]
        return []

思路：两种情况，

1，a,b两个数相同，正好是目标数的一半，需特殊处理，第一次遇到，记录位置，第二次遇到，输出结果

2，两者不同，一个必定小于目标数的一半，另一个一定大于目标数一半，因此将候选数组按中间值分两部分，建表，遍历查表，完活