Skip to content

Commit d16f512

Browse files
authored
Merge pull request #2359 from grapefruit13/main
2 parents 004bec5 + 6b3390e commit d16f512

File tree

2 files changed

+34
-0
lines changed

2 files changed

+34
-0
lines changed
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
/**
2+
* @description nums ๋ฐฐ์—ด์—์„œ ์ค‘๋ณต ์ˆซ์ž ํ™•์ธ
3+
* @param nums - ์ˆซ์ž ๋ฐฐ์—ด
4+
* @returns boolean - ์ค‘๋ณต ์ˆซ์ž ์—ฌ๋ถ€
5+
*/
6+
const containsDuplicate = (nums: number[]) => {
7+
const hasSeen = new Set<number>();
8+
9+
for (const num of nums) {
10+
if (hasSeen.has(num)) {
11+
return true;
12+
}
13+
hasSeen.add(num);
14+
}
15+
return false;
16+
};

โ€Žtwo-sum/grapefruit13.tsโ€Ž

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
/**
2+
* @description nums ๋ฐฐ์—ด์—์„œ ๋‘ ์ˆ˜๋ฅผ ๋”ํ•ด target์„ ๋งŒ์กฑํ•˜๋Š” ์ธ๋ฑ์Šค๋ฅผ ๋ฐ˜ํ™˜
3+
* @param {number[]} nums - ์ˆซ์ž ๋ฐฐ์—ด
4+
* @param {number} target - ๋ชฉํ‘œ ์ˆซ์ž
5+
* @return {number[]} - ๋‘ ์ˆ˜์˜ ์ธ๋ฑ์Šค
6+
*/
7+
var twoSum = function (nums, target) {
8+
const map = new Map();
9+
10+
for (let i = 0; i < nums.length; i++) {
11+
const current = nums[i];
12+
const needed = target - current;
13+
if (map.has(needed)) {
14+
return [map.get(needed), i];
15+
}
16+
map.set(current, i);
17+
}
18+
};

0 commit comments

Comments
ย (0)