TwoSum

刷题当然要从TwoSum开始了～～
python刷题果然容易～～～
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
dict = {}
for i in xrange(len(nums)):
x = nums[i]
y = target - x
if y in dict:
return (dict[y], i)
dict[x] = i
先是初始化一个字典method：dict = {}
xrange和range有什么不同？xrange返回类型是xrange，而range返回一个list所以在循环很大的时候，用xrange除非要返回一个list