Skip to content

Commit cf67e29

Browse files
committed
feat: add solutions to lc problem: No.0217
No.0217.Contains Duplicate
1 parent fe7b259 commit cf67e29

File tree

5 files changed

+48
-34
lines changed

5 files changed

+48
-34
lines changed

solution/0200-0299/0217.Contains Duplicate/README.md

+18-4
Original file line numberDiff line numberDiff line change
@@ -53,10 +53,12 @@ class Solution:
5353
```java
5454
class Solution {
5555
public boolean containsDuplicate(int[] nums) {
56-
Set<Integer> set = new HashSet<>();
57-
for (int e : nums) {
58-
if (set.contains(e)) return true;
59-
set.add(e);
56+
Set<Integer> s = new HashSet<>();
57+
for (int num : nums) {
58+
if (s.contains(num)) {
59+
return true;
60+
}
61+
s.add(num);
6062
}
6163
return false;
6264
}
@@ -114,6 +116,18 @@ public class Solution {
114116
}
115117
```
116118

119+
### **JavaScript**
120+
121+
```js
122+
/**
123+
* @param {number[]} nums
124+
* @return {boolean}
125+
*/
126+
var containsDuplicate = function (nums) {
127+
return new Set(nums).size !== nums.length;
128+
};
129+
```
130+
117131
### **...**
118132

119133
```

solution/0200-0299/0217.Contains Duplicate/README_EN.md

+18-4
Original file line numberDiff line numberDiff line change
@@ -42,10 +42,12 @@ class Solution:
4242
```java
4343
class Solution {
4444
public boolean containsDuplicate(int[] nums) {
45-
Set<Integer> set = new HashSet<>();
46-
for (int e : nums) {
47-
if (set.contains(e)) return true;
48-
set.add(e);
45+
Set<Integer> s = new HashSet<>();
46+
for (int num : nums) {
47+
if (s.contains(num)) {
48+
return true;
49+
}
50+
s.add(num);
4951
}
5052
return false;
5153
}
@@ -103,6 +105,18 @@ public class Solution {
103105
}
104106
```
105107

108+
### **JavaScript**
109+
110+
```js
111+
/**
112+
* @param {number[]} nums
113+
* @return {boolean}
114+
*/
115+
var containsDuplicate = function (nums) {
116+
return new Set(nums).size !== nums.length;
117+
};
118+
```
119+
106120
### **...**
107121

108122
```

solution/0200-0299/0217.Contains Duplicate/Solution.java

+6-4
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,11 @@
11
class Solution {
22
public boolean containsDuplicate(int[] nums) {
3-
Set<Integer> set = new HashSet<>();
4-
for (int e : nums) {
5-
if (set.contains(e)) return true;
6-
set.add(e);
3+
Set<Integer> s = new HashSet<>();
4+
for (int num : nums) {
5+
if (s.contains(num)) {
6+
return true;
7+
}
8+
s.add(num);
79
}
810
return false;
911
}
Original file line numberDiff line numberDiff line change
@@ -1,23 +1,7 @@
1-
const containsDuplicate = function (nums) {
2-
let set = new Set();
3-
nums.forEach(e => {
4-
set.add(e);
5-
});
6-
return set.size !== nums.length;
7-
};
8-
var containsDuplicate2 = function (nums) {
1+
/**
2+
* @param {number[]} nums
3+
* @return {boolean}
4+
*/
5+
var containsDuplicate = function (nums) {
96
return new Set(nums).size !== nums.length;
107
};
11-
var containsDuplicate3 = function (nums) {
12-
const map = {}; // key => number, value => count
13-
14-
for (let i = 0; i < nums.length; i++) {
15-
if (map[nums[i]] !== undefined) {
16-
return true;
17-
} else {
18-
map[nums[i]] = 1;
19-
}
20-
}
21-
22-
return false;
23-
};
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
11
class Solution:
22
def containsDuplicate(self, nums: List[int]) -> bool:
3-
return len(nums) != len(set(nums))
3+
return len(set(nums)) < len(nums)

0 commit comments

Comments
 (0)