冬雨财经 发表于 2024-11-1 03:13:40

Golang | Leetcode Golang题解之第517题超级洗衣机

题目:
https://i-blog.csdnimg.cn/direct/eac5193d554447d1996d105f1ab07e07.png
题解:
func findMinMoves(machines []int) (ans int) {
    tot := 0
    for _, v := range machines {
      tot += v
    }
    n := len(machines)
    if tot%n > 0 {
      return -1
    }
    avg := tot / n
    sum := 0
    for _, num := range machines {
      num -= avg
      sum += num
      ans = max(ans, max(abs(sum), num))
    }
    return
}

func abs(x int) int {
    if x < 0 {
      return -x
    }
    return x
}

func max(a, b int) int {
    if b > a {
      return b
    }
    return a
}
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: Golang | Leetcode Golang题解之第517题超级洗衣机