题目描述
给定一个整数数组 和一个整数目标值 ，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。
示例 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]
提示：
- <= nums[i] <=
- <= target <=
/li>
li>
只会存在一个有效答案/li>
strong>进阶：
/strong>你可以想出一个时间复杂度小于 的算法吗？
strong>创建一个哈希表
/strong>：用来存储数组中已经访问过的元素及其对应的下标。
strong>遍历数组
/strong>：对数组中的每一个元素，计算出它与目标值之间的差值 。
strong>查找补数
/strong>：检查哈希表中是否存在这个差值。如果存在，说明我们已经找到了两个数，它们的和等于目标值，返回它们的下标。
strong>更新哈希表
/strong>：如果当前元素的补数不在哈希表中，将当前元素和它的下标加入哈希表中。
strong>返回结果
/strong>：当找到符合条件的两个数时，直接返回它们的下标。
p>
时间复杂度：O(n)。我们只需遍历数组一次，对于数组中的每个元素，哈希表的查找和插入操作的时间复杂度都是 O(1)，因此总的时间复杂度为 O(n)。
/p>
p>
空间复杂度：O(n)。在最坏的情况下（没有两个元素的和为目标值），我们需要在哈希表中存储数组中所有的元素及其下标，因此空间复杂度为 O(n)。
/p>
代码实现
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.bianchenghao6.com/h6javajc/19318.html