D. 移除最大和最小的数

    传统题 1000ms 256MiB

移除最大和最小的数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

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

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

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

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

输入:nums = [2,10,7,5,4,1,8,6]

输出:5

解释:

数组中的最小元素是nums[5] ,值为1 。

数组中的最大元素是nums[1] ,值为10 。

将最大值和最小值都移除需要从数组前面移除2个元素,从数组后面移除3个元素。

结果是 2 + 3 = 5 ,这是所有可能情况中的最小删除次数。

输入: nums = [0,-4,19,1,8,-2,-3,5]

输出:3

解释:

数组中的最小元素是 nums[1] ,值为 -4 。

数组中的最大元素是 nums[2] ,值为 19 。

将最大值和最小值都移除需要从数组前面移除3个元素。

结果是3,这是所有可能情况中的最小删除次数。

输入格式

二行,第一行正整数n,表示有n个数,第二行n个整数,空格隔开。

输出格式

一行,一个整数。

样例

输入数据​** 1**

8
2 10 7 5 4 1 8 6

输出数据​** 1**

5

提示

1 <= nums.length <= 10​^5^,-10​^5 <= nums[i] <= 10​^5​,nums 中的整数互不相同。

2024新生月测订正

未认领
状态
已结束
题目
4
开始时间
2024-5-28 0:00
截止时间
2024-6-30 23:59
可延期
24 小时