每日一题 --- 2104. 子数组范围和[力扣][Go]

func subArrayRanges(nums []int) int64 {
  var ans int64
  for i, num := range nums {
    minVal, maxVal := num, num
    for _, v := range nums[i+1:] {
      if v < minVal {
        minVal = v
      } else if v > maxVal {
        maxVal = v
      }
      ans += int64(maxVal - minVal)
    }
  }
  return ans
}

func subArrayRanges(nums []int) int64 {
  var ans int64
  sort.Ints(nums)
  for i, num := range nums {
    for _, v := range nums[i+1:] {
      ans += int64(v - num)
    }
  }
  return ans
}