5940. 从数组中移除最大值和最小值

https://leetcode-cn.com/problems/removing-minimum-and-maximum-from-array/

• 提交时间:2021-11-28 05:14:48
• 执行用时：152 ms, 在所有 Go 提交中击败了100.00%的用户
• 内存消耗：9.5 MB, 在所有 Go 提交中击败了100.00%的用户
• 通过测试用例：60 / 60

func minimumDeletions(nums []int) int {
    n := len(nums)
    minPos, maxPos := 0, 0
    for i := 0; i < n; i++ {
        if nums[i] > nums[maxPos] {
            maxPos = i
        }
        if nums[i] < nums[minPos] {
            minPos = i
        }
    }

    if minPos > maxPos {
        minPos, maxPos = maxPos, minPos
    }
    return min(minPos+1+(n-maxPos), min(maxPos+1, n-minPos))
}

func min(x, y int) int {
    if x < y {
        return x
    }
    return y
}