用JavaScript刷leetcode —— 两数之和

题目描述

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

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

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

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

分析

要注意的点

1. 返回的是下标 不是两个数
2. 不能重复利用数组里的数

算法

暴力点的两次循环 判断目标值减去外层循环的元素等于内层循环的元素 如果等于返回下标

var twoSum = function (nums, target) {
    for (var i = 0; i < nums.length; i++) {
        for (var j = i + 1; j < nums.length; j++) {
            if (nums[j] === target - nums[i]) {
                return [i, j]
            }
        }
    }
}

两次循环复杂度会有点高可以用空间换时间利用数组或者对象来查找

var twoSum = function(nums, target) {
    var temp = []; //或者 var temp ={};
    for(var i=0;i<nums.length;i++){
        var dif = target - nums[i];
        if(temp[dif] != undefined){
            return [temp[dif],i];
        }
        temp[nums[i]] = i;
    }
};

但是在用数组的时候有一个细节问题需要注意

根据下标赋值会根据下标创建数组如图所示如果下标大于当前数组长度则会用空去填充数组，不同浏览器显示不一样 有的会显示undefined 这无疑增加了空间的浪费

如有更好的算法或者意见欢迎评论留言