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 +}