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 函数的逻辑是啥呢？
 | 1 msg7086 Jul 6, 2015 对于每个num里的数，找他对于target的差是不是也在sum里。 |
 | 2 plantparknet OP @msg7086 为何返回的是 (dict[target-x]+1, i+1) 呢？原文要求的是index1 和index2，两个数值大小与sum的长度没关系吧 |
| 3 msg7086 Jul 6, 2015  1 dict[x]里存的就是index。 |
 | 4 yuankui Jul 7, 2015 python不是直接可以a+b吗?? |
| 5 yuankui Jul 7, 2015 不好意思,看错题了 |
Select Language