From 906e832b54ad498acc9f17c77846a1474de150be Mon Sep 17 00:00:00 2001 From: CodyMan0 Date: Sat, 17 Aug 2024 14:13:24 +0900 Subject: [PATCH 1/6] containsDuplicate solution --- contains-duplicate/codyman0.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 contains-duplicate/codyman0.py diff --git a/contains-duplicate/codyman0.py b/contains-duplicate/codyman0.py new file mode 100644 index 00000000..9367db22 --- /dev/null +++ b/contains-duplicate/codyman0.py @@ -0,0 +1,15 @@ +""" +https://leetcode.com/problems/contains-duplicate/ +""" + +# Time complexity : O(n) + +class Solution: + def containsDuplicate(self, nums: List[int]) -> bool: + sortedArrary = sorted(nums) + for i in range(len(sortedArrary)): + if i == len(sortedArrary) - 1: + return False + if sortedArrary[i] == sortedArrary[i + 1] : + return True + return False \ No newline at end of file From 99b69acc054a2a758a3694af42e77916e32f8962 Mon Sep 17 00:00:00 2001 From: CodyMan0 Date: Sat, 17 Aug 2024 14:19:45 +0900 Subject: [PATCH 2/6] =?UTF-8?q?:bug:=20=EB=B3=80=EC=88=98=20=EC=98=A4?= =?UTF-8?q?=ED=83=88=EC=9E=90=20=EC=88=98=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- contains-duplicate/codyman0.py | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/contains-duplicate/codyman0.py b/contains-duplicate/codyman0.py index 9367db22..28267b7b 100644 --- a/contains-duplicate/codyman0.py +++ b/contains-duplicate/codyman0.py @@ -6,10 +6,10 @@ class Solution: def containsDuplicate(self, nums: List[int]) -> bool: - sortedArrary = sorted(nums) - for i in range(len(sortedArrary)): - if i == len(sortedArrary) - 1: + sortedArray = sorted(nums) + for i in range(len(sortedArray)): + if i == len(sortedArray) - 1: return False - if sortedArrary[i] == sortedArrary[i + 1] : + if sortedArray[i] == sortedArray[i + 1] : return True return False \ No newline at end of file From 16f9fe54d75460c8f5cca35e852d8f4913796568 Mon Sep 17 00:00:00 2001 From: CodyMan0 Date: Tue, 20 Aug 2024 22:02:18 +0900 Subject: [PATCH 3/6] =?UTF-8?q?:bug:=20lineBreak=20=EC=84=A4=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- contains-duplicate/codyman0.py | 1 + 1 file changed, 1 insertion(+) diff --git a/contains-duplicate/codyman0.py b/contains-duplicate/codyman0.py index 28267b7b..c9889395 100644 --- a/contains-duplicate/codyman0.py +++ b/contains-duplicate/codyman0.py @@ -3,6 +3,7 @@ """ # Time complexity : O(n) +# lineBreak : True class Solution: def containsDuplicate(self, nums: List[int]) -> bool: From c04de2b488bed1980201f4ead75dcf2fe0baf203 Mon Sep 17 00:00:00 2001 From: CodyMan0 Date: Tue, 20 Aug 2024 22:11:38 +0900 Subject: [PATCH 4/6] =?UTF-8?q?:bug:=20lineBreak=20=EC=9E=AC=EC=8B=9C?= =?UTF-8?q?=EB=8F=84?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- contains-duplicate/codyman0.py | 1 - 1 file changed, 1 deletion(-) diff --git a/contains-duplicate/codyman0.py b/contains-duplicate/codyman0.py index c9889395..28267b7b 100644 --- a/contains-duplicate/codyman0.py +++ b/contains-duplicate/codyman0.py @@ -3,7 +3,6 @@ """ # Time complexity : O(n) -# lineBreak : True class Solution: def containsDuplicate(self, nums: List[int]) -> bool: From a4213be27cea3c731d3b3f8fff55cf0612bde2c2 Mon Sep 17 00:00:00 2001 From: CodyMan0 Date: Tue, 20 Aug 2024 22:29:07 +0900 Subject: [PATCH 5/6] =?UTF-8?q?:bug:=20line=20break=20=EC=9E=AC=EC=8B=9C?= =?UTF-8?q?=EB=8F=84?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- contains-duplicate/codyman0.py | 1 + 1 file changed, 1 insertion(+) diff --git a/contains-duplicate/codyman0.py b/contains-duplicate/codyman0.py index 28267b7b..2975c3a3 100644 --- a/contains-duplicate/codyman0.py +++ b/contains-duplicate/codyman0.py @@ -3,6 +3,7 @@ """ # Time complexity : O(n) +# class Solution: def containsDuplicate(self, nums: List[int]) -> bool: From c095286a52978c0df734e90a368eb98f66e9545f Mon Sep 17 00:00:00 2001 From: CodyMan0 Date: Tue, 20 Aug 2024 22:31:31 +0900 Subject: [PATCH 6/6] =?UTF-8?q?:bug:=20lineBreak=20=EC=9E=AC=EC=8B=9C?= =?UTF-8?q?=EB=8F=84?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- contains-duplicate/codyman0.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/contains-duplicate/codyman0.py b/contains-duplicate/codyman0.py index 2975c3a3..1cc2b3e0 100644 --- a/contains-duplicate/codyman0.py +++ b/contains-duplicate/codyman0.py @@ -3,7 +3,7 @@ """ # Time complexity : O(n) -# + class Solution: def containsDuplicate(self, nums: List[int]) -> bool: @@ -13,4 +13,4 @@ def containsDuplicate(self, nums: List[int]) -> bool: return False if sortedArray[i] == sortedArray[i + 1] : return True - return False \ No newline at end of file + return False