Leetcode Note: Go - Minimum Absolute Difference
Minimum Absolute Difference - LeetCode
https://leetcode.com/problems/minimum-absolute-difference/
- Go 言語で取り組んだメモ
回答
Go O(NlogN) - LeetCode Discuss
https://leetcode.com/problems/minimum-absolute-difference/discuss/2217169/Go-O(NlogN)
func minimumAbsDifference(arr []int) [][]int {
var res [][]int
sort.Ints(arr)
minDiff := arr[1] - arr[0]
for i := 1; i < len(arr) - 1; i++ {
if arr[i+1] - arr[i] < minDiff {
minDiff = arr[i+1] - arr[i]
}
}
for i := 0; i < len(arr) - 1; i++ {
if arr[i+1] - arr[i] == minDiff {
res = append(res, []int{arr[i], arr[i+1]})
}
}
return res
}