leetcode刷题-两数之和

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

题目

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]

# 哈希表
class Solution(object):
	def twoSum(self,nums,target):
		hashdic = {}
		for i, num in enumerate(nums): # 遍历整数列表，并获取元素的索引
			if target - num in hashdic:  # 如果目标值减去当前元素的差值在哈希表中存在
				return [hashdic[target-num],i] # 返回这两个数的索引组成的列表
			hashdic[num] = i   # 目标值减去当前元素的差值不在哈希表中， 将当前元素存入哈希表，key为元素值，value为索引
		return []

# 双指针
class Solution(object):
	def twoSum(self,nums,target):
		nums = sorted(zip(nums,range(len(nums))))   #对数组进行zip操作，将数组值和索引组成元组存在一个列表中。利用sorted()进行排序
		left, right = 0, len(nums) - 1  
		while left < right: # 判断条件，左不小于右结束
			if nums[left][0] + nums[right][0] == target:
				return [nums[left][1],nums[right][1]]
			elif  nums[left][0] + nums[right][0] > target: # 已经排序过，大于目标值则要选择更小的值，所有右--
				right -= 1
			else: # 已经排序过，小于目标值则要选择更大的值，所有左++
				left += 1
		return []