From d18212e90f5acd6775dd9fae3baf5e2cec33d751 Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Fri, 14 Jun 2024 09:46:16 +0200 Subject: [PATCH] =?UTF-8?q?go:=20add=20=C2=AB945.=20Minimum=20Increment=20?= =?UTF-8?q?to=20Make=20Array=20Unique=C2=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Matej Focko --- go/minimum-increment-to-make-array-unique.go | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 go/minimum-increment-to-make-array-unique.go diff --git a/go/minimum-increment-to-make-array-unique.go b/go/minimum-increment-to-make-array-unique.go new file mode 100644 index 0000000..d8ee876 --- /dev/null +++ b/go/minimum-increment-to-make-array-unique.go @@ -0,0 +1,17 @@ +package minimum_increment_to_make_array_unique + +import "slices" + +func minIncrementForUnique(nums []int) int { + slices.Sort(nums) + + moves := 0 + for i := 1; i < len(nums); i++ { + if nums[i] <= nums[i-1] { + moves += nums[i-1] + 1 - nums[i] + nums[i] = nums[i-1] + 1 + } + } + + return moves +}