【LeetCode】 001.两数之和

本文详细解析了LeetCode经典题目“两数之和”(No.001),提供了两种解决策略:一种时间复杂度为O(n^2)的双层循环遍历方法,另一种时间复杂度为O(n)的哈希表查找法,后者通过预先存储数组元素及其索引,实现了快速查找目标值对应的配对元素。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

两数之和
来源:LeetCode No.001
问题描述:

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

方法一:

时间复杂度: O(n2)

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
function getSum(arr, target) {
	for (var i = 0; i < arr.length; i++) {
		for (var j = 0; j < arr.length; j++) {
			if (arr[i] + arr[j] === target) {
				return [i, j];
			}
		}
	}
}
方法二:

时间复杂度:O(n)

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
function getSum(arr, target) {
	var map = {};
	for (var i = 0; i < arr.length; i++) {
		if (map[target-arr[i]] !== undefined) {
			return [map[target-arr[i]],i];
		} else {
			map[arr[i]] = i;
		}
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值