1. Two Sum-python

来源:互联网 发布:东方网络怎么了 编辑:程序博客网 时间:2024/05/21 15:46

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].

Code

class Solution:    def twoSum(self, nums, target):        """        :type nums: List[int]        :type target: int        :rtype: List[int]        """        mydict={}        rtnlist=[]        i=0        for item in nums:            if mydict.get(target-item)!=None:                rtnlist.append(mydict[target-item])                rtnlist.append(i)             else:                mydict[item]=i            i+=1        return rtnlist
原创粉丝点击