写一个方法将一个未排序的数组中找出任意两数之和等于给定的数
在前端开发中,你可以使用JavaScript来编写这个方法。以下是一个简单的示例,展示如何在未排序的数组中找出任意两数之和等于给定数的所有组合:
function findPairsWithSum(arr, targetSum) {
const pairs = [];
const complementMap = new Map();
for (let i = 0; i < arr.length; i++) {
const complement = targetSum - arr[i];
if (complementMap.has(complement)) {
// 如果补数已经存在于map中,那么将当前数和补数作为一对添加到结果中
const complementIndex = complementMap.get(complement);
pairs.push([arr[complementIndex], arr[i]]);
}
// 将当前数和其索引添加到map中
complementMap.set(arr[i], i);
}
return pairs;
}
// 示例用法:
const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
const targetSum = 10;
const pairs = findPairsWithSum(arr, targetSum);
console.log(pairs); // 输出: [[1, 9], [2, 8], [3, 7], [4, 6]]
这个方法使用了一个Map
来存储已经遍历过的数字和它们的索引。在遍历数组时,对于每个数字,我们计算它与目标和的补数,并检查补数是否已经在Map
中存在。如果存在,那么我们就找到了一对数字,它们的和等于目标和。最后,我们返回所有找到的对。
请注意,这个方法可能会返回多对数字,因为可能有多个对的和都等于目标和。如果你只想返回第一对找到的数字,你可以在找到一对后立即返回结果,而不是继续遍历数组。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
· 25岁的心里话