【leetcode】#数组#哈希表【Python】1. Two Sum两数之和

最新推荐文章于 2022-02-28 10:44:56 发布

风轻扬逍遥子

最新推荐文章于 2022-02-28 10:44:56 发布

阅读量453

点赞数

分类专栏：【leetcode】#数组【leetcode】#哈希表文章标签： leetcode python 1 Two Sum 两数之和

本文链接：https://blog.youkuaiyun.com/u014256231/article/details/84255828

版权

【leetcode】#数组同时被 2 个专栏收录

42 篇文章

订阅专栏

【leetcode】#哈希表

7 篇文章

订阅专栏

该博客介绍了LeetCode上的1号问题‘两数之和’，提供了一个Python解决方案。给定一个整数数组nums和目标值target，目标是找到数组中和为目标值的两个数，且数组元素不能重复使用。例如，对于nums=[2, 7, 11, 15]和target=9，解法返回[0, 1]，因为nums[0]+nums[1]=2+7=9。" 116028084,10580822,基于Java的宠物网站设计与实现,"['Java开发', 'Web开发', '数据库管理', '前后端分离', 'B/S架构']

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

链接：

https://leetcode-cn.com/problems/two-sum/submissions/

题目：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

解法1：

class Solution(object):
    def twoSum(self, nums, target):
        buff_dict = {}
        for i in range(len(nums)):
            if nums[i] in buff_dict:
                return [buff_dict[nums[i]], i]
            else:
                buff_dict[target - nums[i]] = i