1. LeetCode两数之和

题目

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

---

解法

1.暴力破解（时间换空间）

最先想到的也是最简单的就是暴力破解，暴力破解采用两个for循环，第一个循环来遍历所有的数字，第二个循环在以第一个数字为基准上遍历剩下的数字，直到找到相应的元素。

2.map映射（空间换时间）

只遍历一遍数组，数组里的数字都会存在一个映射表map中，在这一次的遍历中，既将没有在表中的数字push进去，同时也查找是否有匹配的数字。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let hashmap = new Map();
    for(let i=0; i<nums.length; i++){
        let j = target - nums[i];
        if(hashmap.has(j)){
            return [hashmap.get(j), i];
        } else {
            hashmap.set(nums[i], i)
        }
    }
};

来源：CSDN

作者：冰茶茶

链接：https://blog.csdn.net/ice_teas/article/details/104691088