Skip to content

Commit a1bcd41

Browse files
committed
Solution for: contains duplicate
1 parent 967948d commit a1bcd41

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

src/leetcode/ContainsDuplicate.java

+24
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
package leetcode;
2+
3+
import java.util.HashMap;
4+
import java.util.Map;
5+
6+
public class ContainsDuplicate {
7+
8+
public static void main(String[] args) {
9+
ContainsDuplicate test = new ContainsDuplicate();
10+
System.out.println(test.containsDuplicate(new int[] {1,2,3,1}));
11+
12+
}
13+
14+
public boolean containsDuplicate(int[] nums) {
15+
Map<Integer,Integer> map = new HashMap<>();
16+
for(int n:nums){
17+
if(map.containsKey(n))
18+
return true;
19+
map.put(n,0);
20+
}
21+
return false;
22+
}
23+
24+
}

0 commit comments

Comments
 (0)