【力扣】01、两数之和

最新推荐文章于 2025-06-12 14:25:10 发布

Sandra

最新推荐文章于 2025-06-12 14:25:10 发布

阅读量45

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_44806635/article/details/131158296

版权

01、两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

var twoSum = function（nums，target）{
	let map = new Map();//使用map
	for (let i = 0;i<nums.length;i++){
		num = target - nums[i];
		if(map.has(num)){//在map中查询是否有这个值，有则输出
			return [map.get(num),i];
		}
		map.set(num[i],i);
	}
}