problems/01_two_sum.js

/**
 * @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]