问题：

给定一个整数数组 

nums

target

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

[code]给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

程序实现

哈希实现（效率高）

[code]class Solution(object):

# 哈希实现（效率高）
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""

dict = {}
for i in range(len(nums)):
temp = target - nums[i]
if temp  in dict:
return [dict[temp],i]
dict[nums[i]] = i

  # 双指针实现（效率低）

[code]
def twoSum2(self, nums, target):
newnums = nums[:]
newnums.sort()
result = []

start = 0
end = len(nums)-1
while start < end:
if newnums[start]+newnums[end] == target and start != end:
for i in range(len(nums)):
if newnums[start] == nums[i]:
result.append(i)
if newnums[end] == nums[i] and i !=result[0]:
result.append(i)

elif newnums[start]+newnums[end]>target:
end -=1
elif newnums[start]+newnums[end]<target:
start +=1
return result.sort()