数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究JavaScript 中数组中是否存在和为特定值的数对
在本文中，我们将了解如何在数组中找到一对元素，其和等于特定目标数字。因此，我们将使用 JavaScript 来实现该算法。
理解问题
眼前的问题是在数组中找到一对数字，其和等于给定的目标值。并且目标值也应该存在于数组中。或者我们可以说，我们必须识别 (a, b) 对，其中 a + b = c，并且 c 也存在于数组中。
给定问题的逻辑
为了解决这个问题，我们将使用哈希集来存储数组的元素。因此，我们需要遍历数组中的元素，并检查条件，即当前元素与任何其他元素的差是否出现在哈希集中。如果条件满足，则我们找到了和出现在数组中的数对。
算法
步骤 1：由于我们必须找出和等于给定目标值的元素对，并且目标值也应该存在于数组中。因此，为了执行此任务，我们将创建一个函数。在这个函数中，我们将传递数组作为参数 arr。
步骤 2：创建函数后，我们需要初始化一个空的哈希集来存储结果元素对数组。
步骤 3：现在我们有一个函数和一个变量来存储结果。在此之后，我们将使用循环迭代给定数组中的每个元素。
步骤 4：在这个循环中，我们将检查条件，如果 num 与任何其他元素的差存在于哈希集中。因此，如果差存在于集合中，则将该对添加到结果变量中。
步骤 5：执行上述步骤后，我们将 num 添加到哈希集中并返回结果。结果将包含和出现在给定数组中的元素对。
示例
// Function for finding pairs with the sum
function findPairsWithSumExists(arr) {
const hashSet = new Set();
const result = [];
for (let i = 0; i < arr.length; i++) {
const num = arr[i];
for (let j = 0; j < arr.length; j++) {
if (j === i) continue; // Skip the same element
const diff = num - arr[j];
if (hashSet.has(diff)) {
result.push([num, arr[j]]);
}
}
hashSet.add(num);
}
return result;
}
const arr = [1, 2, 3, 4, 5];
const pairs = findPairsWithSumExists(arr);
console.log(pairs);
输出
[ [ 2, 1 ], [ 3, 1 ], [ 3, 2 ], [ 4, 1 ], [ 4, 2 ], [ 4, 3 ], [ 5, 1 ], [ 5, 2 ], [ 5, 3 ], [ 5, 4 ] ]
复杂度
查找和等于给定目标值的数字对的时间复杂度为 O(n^2)，其中 n 是给定数组的大小。造成这种复杂度的原因为我们使用了嵌套循环来迭代数组。并且代码的空间复杂度为 O(n)，因为我们使用了哈希集来存储结果。
结论
正如我们已经生成了根据给定问题查找元素对的代码。通过使用哈希集存储数组的元素，我们可以有效地找到和出现在数组中的数字对。并且该算法具有二次时间复杂度和线性空间复杂度。
更新于： 2023-08-16
202 次查看
广告