TwoSum——python

最新推荐文章于 2024-10-22 17:42:44 发布

Flemington、

最新推荐文章于 2024-10-22 17:42:44 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Everywhere_wwx/article/details/80026740

Python 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个经典的算法问题——两数之和。给定一个整数数组和一个目标值，找出数组中和为目标值的两个数，并返回它们的索引。此问题常见于编程面试，文章详细阐述了解决方案的思路与实现代码。

摘要生成于 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].
# ************************************************
class solution(object):
    def TwoSum(self, nums, target):
        d = {}
        for i,num in enumerate(nums):
            if target - num in d:
                return [d[target-num], i]
            d[num]=i
"""
:nums : list[int]
:target : int 
"""