2022/12/04

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
}