LeetCode1. python实现：两数之和问题☆

问题：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

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

示例:

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

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

程序实现

哈希实现（效率高）

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
        
     

  # 双指针实现（效率低）

   
    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()