leetcode 打卡,1. 两数之和

单纯记录一下自己要刷题的日子 2022年5月10号 目前凌晨12:14

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		输入:nums = [2,7,1,15], target = 9
		输出:[0,1]

	</body>
	<script>
		let nums = [2, 7, 0, 3, 4]
		let target = 9
		// 1:使用map 解
		var oneSum = function(nums, target) {
			const map = new Map()
			for (let i = 0; i < nums.length; i++) {
				const otherIndex = map.get(target - nums[i])
				if (otherIndex !== undefined) {
					//能匹配到返回当前map 中的value,及其当前的下标
					return [otherIndex, i]
				}
				//先存起来
				map.set(nums[i], i)
			}
		};
		console.log("1:使用map 解", oneSum(nums, target))
		// 2:直接for 循环匹配差值
		var twoSum = function(nums, target) {
			for (let i = 0; i < nums.length; i++) {
				let num = target - nums[i]
				let res1 = i
				let res2 = nums.indexOf(num, i + 1);
				if (res2 !== -1) {
					return [res1, res2]
				}
			}
		};
		console.log("2.直接for 循环匹配差值", twoSum(nums, target))
		// 3:直接for 循环
		var threeSum = function(nums, target) {
			for (let i = 0, len = nums.length; i < len - 1; i++) {
				for (let j = i + 1; j < len; j++) {
					if (nums[i] + nums[j] == target) {
						return [i, j]
					}
				}
			}
		};
		console.log("3:直接for 循环", threeSum(nums, target))
		// 4:map 哈希
		var fourSum = function(nums, target) {
		    const map = new Map()
		    for(let i = 0; i < nums.length; i++) {
		        const d = target - nums[i]
		        if(map.has(d)) {
		            return [map.get(d), i]
		        }
		        map.set(nums[i], i)
		    }
		};
		console.log("4:map 哈希", fourSum(nums, target))
		
	</script>
</html>
参与评论 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:技术黑板 设计师:CSDN官方博客 返回首页

打赏作者

我乃小神神

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值