Skip to content

Commit afc58b9

Browse files
committed
array
1 parent e3132fa commit afc58b9

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

‎Easy217.java

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
//CONTAINS DUPLICATE
2+
import java.util.HashSet;
3+
import java.util.Set;
4+
5+
public class Easy217 {
6+
public boolean containsDuplicate(int[] nums) {
7+
// Create a HashSet to store visited elements
8+
Set<Integer> visited = new HashSet<>();
9+
10+
// Iterate over the array
11+
for (int i = 0; i < nums.length; i++) {
12+
// If the element is already in the set, return true
13+
if (visited.contains(nums[i])) {
14+
return true;
15+
}
16+
// Otherwise, add the element to the set
17+
else {
18+
visited.add(nums[i]);
19+
}
20+
}
21+
// If no duplicates are found, return false
22+
return false;
23+
}
24+
}
25+

0 commit comments

Comments
 (0)