关于javascript:算法

// 工夫复杂度 O(n)、空间复杂度 O(n)
function twoNumAdd(arr, target) {
if (Array.isArray(arr)) {

// 应用 map 将遍历过的数字存起来，空间换工夫
let map = {};
for (let i = 0; i < arr.length; i++) {// 从 map 中查找是否有 key 等于 target-nums[i]，如果有，则条件成立，返回后果
  if (map[target - arr[i]] !== undefined) {return [target - arr[i], arr[i]];
  } else {
    // 条件不成立，将该值存起来
    map[arr[i]] = i;
  }
}

}
return [];
}