1. 题目

给你一个下标从 0 开始的数组 nums ，数组由若干 互不相同 的整数组成。

nums 中有一个值最小的元素和一个值最大的元素。分别称为 最小值 和 最大值 。你的目标是从数组中移除这两个元素。

一次 删除 操作定义为从数组的 前面 移除一个元素或从数组的 后面 移除一个元素。

返回将数组中最小值和最大值 都 移除需要的最小删除次数。

示例 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 中的整数 互不相同

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/removing-minimum-and-maximum-from-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 记录两个极值的位置
• 只有3中拿法，都从左边出，都从右边出，分别从左右出

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-breturn min(b+1, min(n-a, a+1+n-b));}
};

116 ms 86.2 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！