leetcode-两数之和-python

方法一:

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        t=-1
        q=0
        for i in nums:
            t=t+1
            q=t+1
            for j in nums[q:]:
                if i+j==target:
                    return [t,q]
                q=q+1;

方法二:

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

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭