LeetCode中算法js实现twoSum【一】

最新推荐文章于 2022-06-03 15:02:29 发布

原创最新推荐文章于 2022-06-03 15:02:29 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js #算法 #Algorithms

算法同时被 2 个专栏收录

3 篇文章

订阅专栏

Algorithms

3 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的高效算法。给定数组nums=[2,7,11,15]及目标值target=9，通过使用hashMap数据结构实现了O(n)的时间复杂度。具体实现中，先将目标值与数组元素做差得到补数，再检查该补数是否已存在于先前构建的hashMap中。若存在，则返回当前元素下标与补数对应的下标。

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

【一】twoSum

要求：Given nums = [2, 7, 11, 15], target = 9，Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].

复杂度o(n)，运用hashMap。

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
	</head>
	<body>
		<h1>要求：</h1>
		<p>Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].</p>
		
		<script type="text/javascript">
			
			function twoSum(arr,target){
				
				var map={};
				
				var lg=arr.length;
				if(lg>1){
					
					for(var i=0;i<lg;i++){
						var rr=target - arr[i];
						if(rr in map){
							return ('['+map[rr]+','+i+']');
						}
						map[arr[i]]=i;
					}
					return("没有符合条件的");
				}else{
					return ("数组长度不够");
				}
				
			}
			
			console.log(twoSum([2,7,8,12],9))
		</script>
	</body>
</html>