2740. 找出分区值

找出分区值

• 难度: medium
• 原始链接: https://leetcode.cn/problems/find-the-value-of-the-partition
• 标签: 排序, 贪心

解法一: 排序, 贪心

go

func findValueOfPartition(nums []int) int {
  n := len(nums)
  sort.Ints(nums)
  ans := math.MaxInt
  for i := 1; i < n; i++ {
    ans = min(ans, nums[i]-nums[i-1])
  }
  return ans
}