LeeCode中如何找到数组中两个数之和等于特定值的元素对？
- 内容介绍
- 文章标签
- 相关推荐
本文共计904个文字，预计阅读时间需要4分钟。
LeeCode 两数之和 题目描述 思路 思路1 代码 代码截图 时间复杂度和空间复杂度 时间复杂度 空间复杂度 题目描述 给定一个整数数组和一个目标值，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums=[2, 7, 11, 15], target=9 那么应该返回 [0, 1]。 思路 使用哈希表存储遍历过的数字及其索引，遍历数组时，检查目标值减去当前数字是否在哈希表中。如果在，则找到了一对符合条件的数字。 思路1 代码
pythondef twoSum(nums, target): hash_map={} for i, num in enumerate(nums): complement=target - num if complement in hash_map: return [hash_map[complement], i] hash_map[num]=i return []
示例nums=[2, 7, 11, 15]target=9print(twoSum(nums, target)) # 输出: [0, 1]
代码截图
时间复杂度和空间复杂度时间复杂度 O(n)：遍历数组一次，每次查找哈希表的时间复杂度为 O(1)。
本文共计904个文字，预计阅读时间需要4分钟。
LeeCode 两数之和 题目描述 思路 思路1 代码 代码截图 时间复杂度和空间复杂度 时间复杂度 空间复杂度 题目描述 给定一个整数数组和一个目标值，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums=[2, 7, 11, 15], target=9 那么应该返回 [0, 1]。 思路 使用哈希表存储遍历过的数字及其索引，遍历数组时，检查目标值减去当前数字是否在哈希表中。如果在，则找到了一对符合条件的数字。 思路1 代码
pythondef twoSum(nums, target): hash_map={} for i, num in enumerate(nums): complement=target - num if complement in hash_map: return [hash_map[complement], i] hash_map[num]=i return []
示例nums=[2, 7, 11, 15]target=9print(twoSum(nums, target)) # 输出: [0, 1]
代码截图
时间复杂度和空间复杂度时间复杂度 O(n)：遍历数组一次，每次查找哈希表的时间复杂度为 O(1)。