diff --git a/26/01/go/1984.go b/26/01/go/1984.go new file mode 100644 index 0000000..ccc2512 --- /dev/null +++ b/26/01/go/1984.go @@ -0,0 +1,21 @@ +package A + +import ( + "sort" +) + +func minimumDifference(nums []int, k int) int { + if k == 1 { + return 0 + } + n := len(nums) + sort.Ints(nums) + ans := nums[n-1] - nums[0] + for i := 0; i+k-1 < n; i++ { + temp := nums[i+k-1] - nums[i] + if ans > temp { + ans = temp + } + } + return ans +}