Two Sum

最新推荐文章于 2025-04-09 16:12:02 发布

朝圣之路

最新推荐文章于 2025-04-09 16:12:02 发布

阅读量415

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode Python系列

本文链接：https://blog.youkuaiyun.com/Algorithmguy/article/details/73604952

leetCode Python系列专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种解决“两数之和”问题的有效算法。该算法通过一次遍历数组并利用字典来存储数值及其索引的方式，快速找出两个数相加等于特定目标值的索引位置。此方法避免了重复使用同一元素，并确保了解决方案的唯一性。

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

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

注意点：

返回的坐标一要比坐标二小

解题思路

第一遍遍历整个数组，用字典hash_map记录数值和它的坐标，第二遍遍历数组，判断（目标数字-当前数字）是否在hash_map中，如果在，且它的下标与当前数字的下标不相同，则说明存在这两个数，返回坐标。

# -*- coding: utf-8 -*-
'''enumerate函数用于遍历序列中的元素以及它们的下标,多用于在for循环中得到计数,enumerate参数为可遍历的变量，如 字符串，列表等
'''
__author__ = 'tongbao'
class Solution(object):
    def twoSum(self,nums,target):
        hash_map = {}
        for id,value in enumerate(nums):
            hash_map[value] = id
        for id1,value in enumerate(nums):
            if target - value in hash_map:
                id2 = hash_map[target-value]
                if id1 != id2:
                    return [id1,id2]