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

打印 上一主题 下一主题

主题 1560|帖子 1560|积分 4680

题目:

题解:
  1. func findMinMoves(machines []int) (ans int) {
  2.     tot := 0
  3.     for _, v := range machines {
  4.         tot += v
  5.     }
  6.     n := len(machines)
  7.     if tot%n > 0 {
  8.         return -1
  9.     }
  10.     avg := tot / n
  11.     sum := 0
  12.     for _, num := range machines {
  13.         num -= avg
  14.         sum += num
  15.         ans = max(ans, max(abs(sum), num))
  16.     }
  17.     return
  18. }
  19. func abs(x int) int {
  20.     if x < 0 {
  21.         return -x
  22.     }
  23.     return x
  24. }
  25. func max(a, b int) int {
  26.     if b > a {
  27.         return b
  28.     }
  29.     return a
  30. }
复制代码
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

冬雨财经

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表