-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathTwoSum.js
More file actions
34 lines (24 loc) · 709 Bytes
/
TwoSum.js
File metadata and controls
34 lines (24 loc) · 709 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
// Example 1: Input: nums = [2,7,11,15],
// target = 9 Output: [0,1] Explanation:
//Because nums[0] + nums[1] == 9, we return [0, 1].
//using array
const twoSums = (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];
}
}
}
}
//using hashmap
const twoSum =(nums,target)=>{
const map =new Map()
for(let i=0;i<nums.length;i++){
if(map.has(target-nums[i])){
return [map.get(target - nums[i]), i];
}
map.set(nums[i], i);
}
}
console.log(twoSum([2, 7, 11, 15], 9)); // Output: [0, 1]