刷题的日常[Leetcode]——1)Two Sum

来源:互联网 发布:为什么安装不了知乎 编辑:程序博客网 时间:2024/06/05 02:05

题目描述:

从一个List里找出相加等于target的两个数,返回这两个数的索引(输入保证存在唯一解)

class Solution(object):    def twoSum(self, nums, target):        """        :type nums: List[int]        :type target: int        :rtype: List[int]        """        used={}        for i in range(0,len(nums)):        chazhi=target-nums[i]        if chazhi in used:        return [used[chazhi],i]        used[nums[i]]=iif __name__=="__main__":sol=Solution()nums=[2,2,4,3,8]res=sol.twoSum(nums,4)for i in range(0,len(res)):print res[i],

0 0
原创粉丝点击