/** * @title 1. 两数之和 (Two Sum) * * 题目描述: * 给定一个整数数组 nums 和一个目标值 target, * 请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 */ function twoSum(nums, target) { const map = new Map(); for (let i = 0; i < nums.length; i++) { const complement = target - nums[i]; if (map.has(complement)) { return [map.get(complement), i]; } map.set(nums[i], i); } return []; } // 测试用例 console.log("测试用例 1: nums = [2, 7, 11, 15], target = 9"); console.log("结果:", twoSum([2, 7, 11, 15], 9)); // 预期 [0, 1] console.log("测试用例 2: nums = [3, 2, 4], target = 6"); console.log("结果:", twoSum([3, 2, 4], 6)); // 预期 [1, 2]