哈希表1 两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

思路1：

哈希表基础版：

（1）先遍历一次产生哈希表，再遍历一次找出元素

class Solution(object):

    def twoSum(self, nums, target):

        """

        :type nums: List[int]

        :type target: int

        :rtype: List[int]

        """

        hash1={}

        result=[]

        for i  in range(len(nums)):

            hash1[nums[i]]=i

        for i in range(len(nums)):

            if (target-nums[i] in hash1 ) and (hash1[target-nums[i]]!=i):

             result.append(i)

             result.append(hash1[target-nums[i]])

             break

        return result 

思路2:

（1）边寻找边给哈希表赋值，一次遍历可以完成

哈希表进阶版：

hash1={}

result=[]

for i in range(len(nums)):

            if (target-nums[i] in hash1 ) and (hash1[target-nums[i]]!=i):

             result.append(hash1[target-nums[i]])

             result.append(i)

else:

                hash1[nums[i]]=i

  return result