From 2231fb0cccf9bf84543b19421c973de675b84ecb Mon Sep 17 00:00:00 2001 From: KAMS Date: Sat, 22 Nov 2025 20:58:02 +0900 Subject: [PATCH 1/2] containsDuplicate solution --- contains-duplicate/Sol35229.java | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 contains-duplicate/Sol35229.java diff --git a/contains-duplicate/Sol35229.java b/contains-duplicate/Sol35229.java new file mode 100644 index 0000000000..72d6288a27 --- /dev/null +++ b/contains-duplicate/Sol35229.java @@ -0,0 +1,27 @@ +import java.util.Arrays; +import java.util.HashSet; +import java.util.Set; + +public class Sol35229 { + + public boolean containsDuplicate(int[] nums) { + Set duplicateCheck = new HashSet<>(); + for (int i = 0; i < nums.length; i++) { + if (duplicateCheck.contains(nums[i])) { + return true; + } + duplicateCheck.add(nums[i]); + } + return duplicateCheck.size() != nums.length; + } + + public boolean containsDuplicate2(int[] nums) { + Arrays.sort(nums); + for (int i = 0; i < nums.length-1; i++) { + if (nums[i] == nums[i+1]) { + return true; + } + } + return false; + } +} From af4c796b9f875fe3a5cede4214cd980258ffd013 Mon Sep 17 00:00:00 2001 From: KAMS Date: Sat, 22 Nov 2025 20:58:19 +0900 Subject: [PATCH 2/2] containsDuplicate solution --- contains-duplicate/Sol35229.java | 1 + 1 file changed, 1 insertion(+) diff --git a/contains-duplicate/Sol35229.java b/contains-duplicate/Sol35229.java index 72d6288a27..9e54e80fdf 100644 --- a/contains-duplicate/Sol35229.java +++ b/contains-duplicate/Sol35229.java @@ -24,4 +24,5 @@ public boolean containsDuplicate2(int[] nums) { } return false; } + }