class Solution {
public:
int minimumDeletions(vector<int>& nums) {
}
};
2091. 从数组中移除最大值和最小值
给你一个下标从 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 <= 105-105 <= nums[i] <= 105nums 中的整数 互不相同原站题解
golang 解法, 执行用时: 120 ms, 内存消耗: 9.2 MB, 提交时间: 2022-12-06 13:17:47
func minimumDeletions(nums []int) int {
i, j := 0, 0
for p, num := range nums {
if num < nums[i] { i = p }
if num > nums[j] { j = p }
}
if i > j {
i, j = j, i // 保证 i <= j
}
return min(min(j+1, len(nums)-i), i+1+len(nums)-j)
}
func min(a, b int) int { if a > b { return b }; return a }
python3 解法, 执行用时: 108 ms, 内存消耗: 25.2 MB, 提交时间: 2022-12-06 13:16:58
class Solution:
def minimumDeletions(self, nums: List[int]) -> int:
minidx = nums.index(min(nums))
maxidx = nums.index(max(nums))
l = min(minidx, maxidx) # 最值下标中的较小值
r = max(minidx, maxidx) # 最值下标中的较大值
n = len(nums)
return min(r + 1, n - l, l + 1 + n - r) # 计算三种情况下删除次数的最小值