ARTS 第十二周（2019.11.24-2019.11.30）

两数之和
Review 如何衡量一个人的 JavaScript 水平？
Tip 巧用 CSS 实现酷炫的充电动画
Share:自从学会了 Array.reduce() ，再也离不开它

Algorithm

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

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

代码

我提交的

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let a = []
    nums.forEach((num, index) => {

        if(nums.indexOf(target - num) !== -1 && nums.indexOf(target - num) !== index) {
            a = [nums.indexOf(target - num),index]
        }
    })
    return a
};

耗时最短的

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    const map = {}
    const len = nums.length
    for(let i=0;i<len; i++){
        const targetNum = target - nums[i];
        if(targetNum in map) return [map[targetNum], i]
        map[nums[i]] = i
    }  
};

https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/29/ 理解：解决问题先有思路，才能事半功倍。