21xrx.com
2025-03-25 06:31:53 Tuesday
文章检索 我的文章 写文章
JavaScript 算法案例：两数之和
2023-06-14 20:49:13 深夜i     15     0
JavaScript 算法 案例

在 JavaScript 中，很多算法都可以通过代码实现。其中，两数之和算法是非常经典的算法。这个算法要求在给定数组中找到两个数的和等于目标值，并返回这两个数的索引。这里我们就来看一下 JavaScript 中实现两数之和算法的代码案例。

function findTwoSum(arr, target) {
 let map = new Map();
 for (let i = 0; i < arr.length; i++) {
  const complement = target - arr[i];
  if (map.has(complement)) {
   return [i, map.get(complement)];
  }
  else {
   map.set(arr[i], i);
  }
 }
 return null;
}
const arr = [2, 7, 11, 15];
const target = 9;
const result = findTwoSum(arr, target);
if (result) {
 console.log(`[${result[0]}, ${result[1]}]`);
} else {
 console.log("No match found");
}

在上面这个代码片段中，我们使用了 Map 来存储数组中每个元素的值和索引。接着，我们遍历整个数组，计算目标值与当前元素值的差（即相加得到目标值所需的另一个数值），如果 Map 中已经有了这个差值对应的索引，就返回两个数的索引；否则，将当前元素值存储到 Map 中。

以上就是一个简单的 JavaScript 算法案例，实现了两数之和算法。如果你对 JavaScript 算法感兴趣，可以去学习其他的算法，并将这些算法运用到实际项目中。

  
  

评论区