javascript - 下面的这段算法代码求解释

问题描述

就是关于这个算法的代码，用javascript实现的，但是下面这个算法没看懂。求大神解释。

var twoSum = function(nums, target) { var ret = []; var exist = {}; for(var i = 0; i < nums.length; i++){if(typeof(exist[target - nums[i]]) !== ’undefined’){ ret.push(exist[target - nums[i]]); ret.push(i + 1);}exist[nums[i]] = i + 1; }return ret};

问题解答

题主可以试着用例子代入进去走读一遍代码。下面是我的见解：

比如就按截图里的例子：

for循环里主要是遍历第一个参数数组，然后它做的关键两个步骤：

我们先看if后面那个， exist[nums[i]] = i + 1; 这句是每个循环都会执行的，exist在这里是字典的意思，比如遍历第一个数是2（i=0），于是exist就保存了：{2:1} 这样的键值对，所以一遍循环下来，exist将会是：数组反过来，“元素值”:'数组索引+1'的键值对字典。

接下来，再去看if里面的判断，当然for循环i=0时，exist还没有注入键值对，if表达式为false

但到了i=1的时候 exist[target-nums[1]] 即exist[9-7] = exist[2], 这不就是刚才i=0的时候，就注入exist的第一个键值对么？于是乎，把对应的键值对的值（其实就是原数值的在原来数组的索引+1）存档ret去，接着又把当前的 i+1 也存到ret……最后循环走完，返回ret，于是得到了[1,2] ps:题主给的例子答案跟代码的不一致。

总结：这个算法核心就是利用的对象exist来存已遍历过的数组元素，利用target-nums[i] 反过来间接通过exist来查找数组已遍历过的元素是否存在符合条件的元素。