2808. 使循环数组所有元素相等的最少秒数

2808. 使循环数组所有元素相等的最少秒数

• 难度: medium
• 原始链接: https://leetcode.cn/problems/minimum-seconds-to-equalize-a-circular-array
• 标签: 哈希

解法一: 哈希

go

func minimumSeconds(nums []int) int {
  listMap := make(map[int][]int)
  for i, num := range nums {
    listMap[num] = append(listMap[num], i)
  }
  n := len(nums)
  ans := n
  for _, list := range listMap {
    n2 := len(list)
    distance := list[0] + n - list[n2-1]
    for i := 1; i < n2; i++ {
      distance = max(distance, list[i]-list[i-1])
    }
    ans = min(ans, distance>>1)
  }
  return ans
}

func max(num1, num2 int) int {
  if num1 >= num2 {
    return num1
  }
  return num2
}

func min(num1, num2 int) int {
  if num1 <= num2 {
    return num1
  }
  return num2
}