首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >力扣刷题---两数之和

力扣刷题---两数之和

作者头像
我乃小神神
发布2020-12-01 10:53:10
2340
发布2020-12-01 10:53:10
举报
文章被收录于专栏:前端基础前端基础
<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>力扣刷题---两数之和</title>
	</head>
	<body>
	</body>
	<script>
		let nums = [2, 8, 11, 1]
		let target = 9
		/*
		 * 两数之和:第一种解法
		 * 双重for 循环 相加得到值
		 */
		let twoSum = function(nums, target) {
			for (let i = 0; i < nums.length; i++) {
				for (let j = i + 1; j < nums.length; j++) {
					if (nums[i] + nums[j] === target) {
						return [i, j]
					}
				}
			}
		};
		console.log('第一种解法:' + twoSum(nums, target))
		/*
		 * 两数之和:第二种解法
		 * 先存值再对比
		 */
		var sumOfTwo = function(nums, target) {
			const map = {}
			for (let i = 0; i < nums.length; i++) {
				if (map[target - nums[i]] >= 0) {
					return [map[target - nums[i]], i]

				}
				map[nums[i]] = i;
			}

		}
		console.log('第二种解法:' + sumOfTwo(nums, target))
		/*
		 * 两数之和:第三种解法
		 * Map
		 */
		var sumOfThree = function(nums, target) {
			const map = new Map()
			for (let i = 0; i < nums.length; i++) {
				//当前值目标值- 当前索引值能否匹配到map中的值
				const otherIndex = map.get(target - nums[i])
				if (otherIndex !== undefined) {
					//能匹配到返回当前map 中的value,及其当前的下标
					return [otherIndex, i]
				}
				//先存起来
				map.set(nums[i], i)
			}

		}
		console.log('第三种解法:' + sumOfThree(nums, target))
	</script>
</html>

第一种方法的耗时:

我乃小神神-两数之和
我乃小神神-两数之和

第二种方式

我乃小神神-两数之和
我乃小神神-两数之和

第三种方式

我乃小神神-两数之和
我乃小神神-两数之和
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-11-27 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档