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

57 阅读 0 评论 38 点赞

我是靠谱客的博主鳗鱼镜子，这篇文章主要介绍LeetCode 刷题练习:数组：1、两数之和，现在分享给大家，希望可以做个参考。

1. 两数之和

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

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

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

示例 1：

复制代码

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

示例 2：

复制代码

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

示例 3：

复制代码

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

提示：

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

解题思路：

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

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

3、其中代码：

复制代码

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

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

完整代码：

哈希表法：

复制代码

1
2
3
4
5
6
7
8
9
10
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

暴力法：

复制代码

1
2
3
4
5
6
7
8
9
10
11
# 暴力枚举法
# 注意对边界的处理
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 []