两数之和~

题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

思路一：暴力解法
最直接的思路是使用双重循环，遍历数组中的每一对数字，检查它们的和是否等于目标值。如果相等，就返回这两个数字的索引。

function twoSum(nums, target) {
    for (let i = 0; i < nums.length; i++) { // 外层循环遍历数组
        for (let j = i + 1; j < nums.length; j++) { // 内层循环从i+1开始，避免重复计算和自我匹配
            if (nums[i] + nums[j] === target) { // 如果这对数字的和等于目标值
                return [i, j]; // 返回它们的索引
            }
        }
    }
    return null; // 如果没有这样的两个数，返回null或其他表示未找到的结果
}

思路二：哈希表（推荐）

1. 创建一个空的哈希表。
2. 遍历数组，对于每个元素，计算它与目标值之间的差值。
3. 检查这个差值是否已经在哈希表中。如果存在，说明我们找到了一对解，返回它们的索引。
4. 如果差值不在哈希表中，将当前元素及其索引存入哈希表，继续遍历。

   function twoSum(nums,target){
     const hashTable={};
     for(i=0;i<nums.length;i++){
        const complement = target-nums[i];
        if(complement in hashTable){
           return [hashTable[complement],i];
   }
        hashTable[nums[i]] = i;
   }
        return null;
   }