1.两数之和

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]

 

初步思路

1. 暴力枚举法：遍历数组中的每一个元素，再遍历其后的每一个元素，检查它们的和是否等于 target。这种方法的时间复杂度是 O(n²)，在数组较大时效率较低。

2. 哈希表法：利用哈希表（字典）来存储已经遍历过的元素及其下标。对于当前元素 nums[i]，检查 target - nums[i] 是否在哈希表中。如果在，说明找到了符合条件的两个数；如果不在，将当前元素存入哈希表。这种方法的时间复杂度是 O(n)，效率更高。

问题分析

我们需要在数组 nums 中找到两个数，使它们的和等于目标值 target，并返回它们的下标。假设每种输入只有一个答案，且不能重复使用同一个元素。

解决思路

方法一：暴力枚举法

• 使用双重循环遍历数组，检查每一对元素的和是否等于 target。

• 时间复杂度：O(n²)，效率较低。

方法二：哈希表法

• 使用哈希表（HashMap</