题目描述
给定一个整数数组 和一个整数目标值 ，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。
示例 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 <=
- 只会存在一个有效答案
进阶：
你可以想出一个时间复杂度小于 的算法吗？
创建一个哈希表
：用来存储数组中已经访问过的元素及其对应的下标。
遍历数组
：对数组中的每一个元素，计算出它与目标值之间的差值 。
查找补数
：检查哈希表中是否存在这个差值。如果存在，说明我们已经找到了两个数，它们的和等于目标值，返回它们的下标。
更新哈希表
：如果当前元素的补数不在哈希表中，将当前元素和它的下标加入哈希表中。
返回结果
：当找到符合条件的两个数时，直接返回它们的下标。
时间复杂度：O(n)。我们只需遍历数组一次，对于数组中的每个元素，哈希表的查找和插入操作的时间复杂度都是 O(1)，因此总的时间复杂度为 O(n)。
空间复杂度：O(n)。在最坏的情况下（没有两个元素的和为目标值），我们需要在哈希表中存储数组中所有的元素及其下标，因此空间复杂度为 O(n)。
代码实现
讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/765.html