leetcode two-sum 的问题

[plantparknet]

https://leetcode.com/problems/two-sum/

class Solution:
    # @return a tuple, (index1, index2)
    def twoSum(self, num, target):
        dict = {}
        for i in range(len(num)):
            x = num[i]
            if target-x in dict:
                return (dict[target-x]+1, i+1)
            dict[x] = i

这段 twoSum 函数的逻辑是啥呢？

[msg7086]

对于每个num里的数，找他对于target的差是不是也在sum里。

[plantparknet]

@msg7086 为何返回的是 (dict[target-x]+1, i+1) 呢？原文要求的是index1 和index2，两个数值大小与sum的长度没关系吧

[msg7086]

dict[x]里存的就是index。

[yuankui]

python不是直接可以a+b吗??

[yuankui]

不好意思,看错题了