python解决两个数之和等于给定目标值问题

Li-JiaF

于 2019-09-24 22:29:00 发布

阅读量3.1k

点赞数

分类专栏：算法文章标签：求两数之和 python 哈希算法

本文链接：https://blog.youkuaiyun.com/weixin_45113640/article/details/101316665

版权

博客介绍了如何使用Python解决寻找数组中两个数之和等于目标值的问题。提供了两种方法，一是双指针法，二是哈希算法。哈希算法因其高效、简洁和易理解的特性，被推荐用于此类查找问题。

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

需求：给定一些数，找出两个数之和等于目标值N

方法一：利用双指针方法解决

def twoSum1(nums, target):
    res = []
    newnums = nums[:]  # 深拷贝原数组到新数组
    newnums.sort()  # 排序
    left = 0  # 左指针
    right = len(nums) - 1  # 右指针
    while left < right:
        if newnums[left] + newnums[right] == target:
            for i in range(0, len(nums)):
                if nums[i] == newnums[left]:
                    res.append(i)
                elif nums[i] == newnums[right]:
                    res.append(i)
            res.sort()
            break
        elif newnums[left] + newnums[right] < target:
            left = left + 1
        elif newnums[left] + newnums[right] > target:
            right = right - 1

    return (res[0] + 1, res[1] + 1)

if __name__ == '__main__':
    nums = [3, 7, 10, 4, 5]
    target = 11
    print(twoSum1(nums, t