LeetCode——两数之和

最新推荐文章于 2022-09-21 22:17:55 发布

工控男

最新推荐文章于 2022-09-21 22:17:55 发布

阅读量137

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/u013901768/article/details/80699050

版权

Python 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        
        temp = {}
        for index in range(len(nums)):
            if nums[index] in temp:
                return [temp[nums[index]], index]
            else:
                temp[target - nums[index]] = index