From 9ba802d9ba80fbbf12254e99e519e071bdbaacc0 Mon Sep 17 00:00:00 2001 From: Hyoga <167966313+argondev22@users.noreply.github.com> Date: Thu, 30 Oct 2025 19:13:36 +0900 Subject: [PATCH] Implement removeDuplicates function for sorted array --- .../20251030.go | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 src/leetcode/80_remove-duplicates-from-sorted-array-ii/20251030.go diff --git a/src/leetcode/80_remove-duplicates-from-sorted-array-ii/20251030.go b/src/leetcode/80_remove-duplicates-from-sorted-array-ii/20251030.go new file mode 100644 index 0000000..c080754 --- /dev/null +++ b/src/leetcode/80_remove-duplicates-from-sorted-array-ii/20251030.go @@ -0,0 +1,17 @@ +func removeDuplicates(nums []int) int { + l := len(nums) + if l <= 2 { + return l + } + + k := 2 + + for i := 2; i < l; i++ { + if nums[k - 2] != nums[i] { + nums[k] = nums[i] + k++ + } + } + + return k; +}