刷題當然要從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所以在循環(huán)很大的時候，用xrange除非要返回一個list