LeetCode 2091. 从数组中移除最大值和最小值（一次遍历）

示例 1：
输入：nums = [2,10,7,5,4,1,8,6]
输出：5
解释：
数组中的最小元素是 nums[5] ，值为 1 。
数组中的最大元素是 nums[1] ，值为 10 。
将最大值和最小值都移除需要从数组前面移除 2 个元素，
从数组后面移除 3 个元素。
结果是 2 + 3 = 5 ，这是所有可能情况中的最小删除次数。
示例 2：
输入：nums = [0,-4,19,1,8,-2,-3,5]
输出：3
解释：
数组中的最小元素是 nums[1] ，值为 -4 。
数组中的最大元素是 nums[2] ，值为 19 。
将最大值和最小值都移除需要从数组前面移除 3 个元素。
结果是 3 ，这是所有可能情况中的最小删除次数。 
示例 3：
输入：nums = [101]
输出：1
解释：
数组中只有这一个元素，那么它既是数组中的最小值又是数组中的最大值。
移除它只需要 1 次删除操作。
提示：
1 <= nums.length <= 10^5
-10^5 <= nums[i] <= 10^5
nums 中的整数 互不相同

class Solution {
public:
    int minimumDeletions(vector<int>& nums) {
        if(nums.size() <= 2) return nums.size();
        int n = nums.size(), MIN = INT_MAX, MAX = INT_MIN;
        int minidx = -1, maxidx = -1;
        for(int i = 0; i < n; ++i)
        {
            if(nums[i] > MAX)
            {
                maxidx = i;
                MAX = nums[i];
            }
            if(nums[i] < MIN)
            {
                minidx = i;
                MIN = nums[i];
            }
        }
        int a = min(minidx, maxidx), b = max(minidx, maxidx);
        // 都从左边拿 b+1
        // 都从右边拿 n-a
        // 分别从左右拿 a+1 + n-b
        return min(b+1, min(n-a, a+1+n-b));
    }
};