两数之和

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

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

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

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

 

代码:

这个题有点绕脑筋急转弯,首先确定的是使用一个中间载体来存放下标和字符的对应关系,需要用字符去找下标,那么就用字典了。但是呢,不能用字符作为key,因为字符不唯一。举个例子:[3,3]

所以要么就是先放一个数,后面的数如果找到了,就直接把下标和前面放到字典里的那个数一起拿出来。

知识点1: 我可以使用 i. nums[i]来存放下标和字符,但是我们是Python 可以直接使用 enumerate()函数同时传出 下标和字符

http://www.runoob.com/python/python-func-enumerate.html

知识点2:一个函数的返回值只能是一个东西,我不可以返回俩个独立的值,所以需要用列表包一下

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        d={}
        for i,j in enumerate(nums):
            if target-j in d:
                return [d[target-j],i]
            d[j]=i

 

posted on 2019-04-01 13:08  雪原那么远  阅读(103)  评论(0编辑  收藏  举报

导航