两数之和 - LeetCode 1
📝 题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。 示例： 123输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9，返回 [0, 1] 💡 解题思路最直接的方法是暴力枚举，但时间复杂度是 O(n²)。 优化思路： 使用哈希表 遍历数组时，检查 target - 当前值 是否在哈希表中 如果在，说明找到了答案 如果不在，将当前值存入哈希表 🔧 代码实现12345678def twoSum(nums, target): hashmap = {} for i, num in enumerate(nums): complement = target - num if complement in hashmap: return [hashmap[complement], i] hashmap[n...