Skip to content

Commit 351f036

Browse files
authored
Merge pull request neetcode-gh#265 from dev-goutham/217
97ms solution using sets
2 parents be910ff + 17a8a6d commit 351f036

File tree

1 file changed

+8
-10
lines changed

1 file changed

+8
-10
lines changed

javascript/217-Contains-Duplicate.js

Lines changed: 8 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -3,14 +3,12 @@
33
* @return {boolean}
44
*/
55
var containsDuplicate = function(nums) {
6-
let map = {};
7-
8-
for (let i = 0; i < nums.length; i++) {
9-
if (nums[i] in map) {
10-
return true;
11-
} else {
12-
map[nums[i]] = i;
13-
}
6+
const numsSet = new Set()
7+
for(const i of nums){
8+
if(numsSet.has(i)){
9+
return true
10+
}
11+
numsSet.add(i)
1412
}
15-
return false;
16-
};
13+
return false
14+
};

0 commit comments

Comments
 (0)