forked from TheAlgorithms/JavaScript
- Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathTwoSum.js
More file actions
Latest commit
24 lines (23 loc) · 755 Bytes
/
Copy pathTwoSum.js
File metadata and controls
24 lines (23 loc) · 755 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
/**
* Given an array of integers, find two numbers that add up to a specific target.
*
* @param {number[]} nums - The array of integers.
* @param {number} target - The target sum.
* @returns {number[]} - An array containing the indices of the two numbers.
*
* @example
* const nums = [2, 7, 11, 15];
* const target = 9;
* const result = twoSum(nums, target);
* // The function should return [0, 1] because nums[0] + nums[1] = 2 + 7 = 9.
*/
constTwoSum=(nums,target)=>{
constnumIndicesMap=newMap()
for(leti=0;i<nums.length;i++){
constcomplement=target-nums[i]
if(numIndicesMap.has(complement))return[numIndicesMap.get(complement),i]
numIndicesMap.set(nums[i],i)
}
return[]
}
export{TwoSum}