Javascript – Bitte erläutern Sie den folgenden Algorithmuscode

Question

Dies ist der Code zu diesem Algorithmus, implementiert in Javascript, aber ich verstehe den folgenden Algorithmus nicht. Bitten Sie Gott um eine Erklärung.

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
};

Answer 1

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

比如就按截图里的例子：

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来查找数组已遍历过的元素是否存在符合条件的元素。