LeetCode 刷题练习:数组：1、两数之和

1. 两数之和

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

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

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

示例 1：

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

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

在python中看到题目描述涉及索引时，应该快速反映到 enumerate() 这个方法。

解题思路：

1、题目给你两个参数 nums，target，查看nums中是否存在两个数相加等于target，这题很容易想到暴力解法，循环嵌套(代码 在完整代码---暴力枚举法)

2、哈希表法 首先要确定哈希表的key是什么，values是什么，key是元素，values是元素对应的索引 (index)。

3、其中代码：

if target - num not in hashmapping:
hashmapping[num] = index

查找nums中是否存在一个满足于 ，与现num相加等于target的值，如果有就直接返回 num的index，和相加等于target的index。否则，就给哈希表添加新键值对。

完整代码：

哈希表法：

class Solution:
def twoSum(nums,target):
# 创建哈希表
# key 是 元素，values 是 对应的index
hashmapping = {}
for index,num in enumerate(nums):
if target - num not in hashmapping:
hashmapping[num] = index
else:
return hashmapping[target-num],index

暴力法：

# 暴力枚举法
# 注意对边界的处理
def twoSum(nums,target):
# 遍历查找第一个数
for i in range(0，len(nums)):
# 遍历查找第2个数
for j in range(i+1,len(nums)):
if nums[i] + nums[j] == target:
return i,j
# 没有找到 符号条件的 返回 空
return []

最后

以上就是鳗鱼镜子为你收集整理的LeetCode 刷题练习:数组：1、两数之和的全部内容，希望文章能够帮你解决LeetCode 刷题练习:数组：1、两数之和所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。