leetcode day1-6

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

给你一个下标从 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 ，这是所有可能情况中的最小删除次数。

这题真的想了很久

首先找出极值的index

如果最大极值下标小于最小下标，交换。

数组是不规律的不能排序

所以找极值会有三种方式，从左从右从两边

预设情况数组长度为100，最小在98，最大在99，那么从右找 ：数组长度减去最小下标

最小在1，最大在2，从左找，最大下标加1，因为从0开始，计数从1开始

最小在2，最大在98，从两边找，最小下标+1 再加上数组长度减去最大下标

代码如下

class Solution {
    public int minimumDeletions(int[] nums) {
        int len = nums.length;
        if (len == 1){
            return 1;
        }
        int maxIndex = 0;
        int minIndex = 0;
        for (int i = 0 ;i<len;i++){
            if(nums[i] > nums[maxIndex]){
                maxIndex = i;
            }
            if (nums[i] < nums[minIndex]){
                minIndex = i;
            }
        }
        if (maxIndex < minIndex){
            int temp = maxIndex;
            maxIndex = minIndex;
            minIndex = temp;
        }
        int res = Math.min(maxIndex + 1, len - minIndex);
        res = Math.min(res,minIndex + 1 + len - maxIndex);
        return res;
    }
}