在数组中查找两个元素之间的最小绝对差值

你在学习Golang相关的知识吗？本文《在数组中查找两个元素之间的最小绝对差值》，主要介绍的内容就涉及到，如果你想提升自己的开发能力，就不要错过这篇文章，大家要知道编程理论基础和实战操作都是不可或缺的哦！

我的目标是找到数组的 2 个元素之间的最小绝对值，在下面的示例中，最小绝对值介于 1 和 4 之间，结果为 3

这是我的解决方案的实现：

input := [6]int{8,1,13,30,4,20} 
    minAbsVal := math.MaxFloat64 
    
    for i := 0; i < len(input); i++ {
        for j := i+1; j < len(input); j++ {
                if math.Abs(float64(input[i] - input[j])) < minAbsVal {
            minAbsVal = math.Abs(float64(input[i] - input[j]))
            }
        }
    }
    
    fmt.Println("Result", minAbsVal)

您可以在这里找到实现：https://play.golang.org/p/d2dgy7ycvsv

我想知道是否有复杂性较低的解决方案？

解决方案

您的算法当前为 o(n^2)。

排序后，最小绝对差必须位于两个连续元素之间。

您可以使用快速排序、合并排序等方式对 o(n log n) 中的整数进行排序，排序后，您可以使用 o(n) 进行最后一步

动态编程可能有更好的实现，也许是单一排序算法，您也可以在其中找到最小的差异，但是，这就是我的想法

sortedarray = sorted(array) // implement a sorted function
    n := sortedarray[len(sortedarray) - 1)]
    mindif := 2^32 // chose a better initial value like infinity
  
    for i := range n-1 {
        if sortedarray[i+1] - sortedarray[i] < mindif{
           mindif = sortedarray[i + 1] - sortedarray[i]
        }
    }

   
    return mindif

您还可以使用堆，它会自行排序：

package main

import (
   "container/heap"
   "sort"
)

type slice struct { sort.IntSlice }
func (s slice) Pop() interface{} { return 0 }
func (s slice) Push(x interface{}) {}

func main() {
   s := slice{
      sort.IntSlice{8, 1, 13, 30, 4, 20},
   }
   heap.Init(s)
   println("Result", s.IntSlice[0])
}

https://golang.org/pkg/container/heap

终于介绍完啦！小伙伴们，这篇关于《在数组中查找两个元素之间的最小绝对差值》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识，快来关注吧！