LeetCode 1.两数之和(JS)

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:
Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,

return [0, 1].

先Po代码:

/**

 * @param {number[]} nums

 * @param {number} target

 * @return {number[]}

 */

var twoSum = function(nums, target) {

    var	arr = {};

    for (var i = 0; i < nums.length; i++) {

        if (typeof(arr[nums[i]]) !== "undefined"){

            return [arr[nums[i]], i];

        }

        arr[target - nums[i]] = i;

    }

};

题解:

这道题呢，用的是散列表的方式，循环一遍去找。

但是一开始脑子抽了......太久没刷题, 啥也没考虑到，比如负数啦云云:(

arr[target - nums[i]] = i;这个的核心是这句, 我用目标数-当前数，去寻找之后需要哪个数，并用下标设为它的值进行储存。（这里如果arr用数组的话，我试着也是可以的，但是应该进行了什么我目前还不知道的转换？所以耗时会多一点）

然后接着开头判断，如果当前的nums[i]就是我们之前要找的target - nums[i]，也就是它arr[sums[i]]会等于之前留存下的下标i, 否则为undefine（Ps: 这里不能偷懒简写 if (arr[nums[i]]), 因为要考虑到0值)

很简单的题啦...太久没刷OJ了, 脑子都锈掉了, 立个Flag, 每周刷7道...

巴特西

LeetCode 1.两数之和(JS)

最新文章

热门文章