当前位置: 代码迷 >> 综合 >> LeetCode1509.三次操作后最大值与最小值的最小差
  详细解决方案

LeetCode1509.三次操作后最大值与最小值的最小差

热度:83   发布时间:2024-02-10 12:33:31.0

给你一个数组 nums ,每次操作你可以选择 nums 中的任意一个元素并将它改成任意值。

请你返回三次操作后, nums 中最大值与最小值的差的最小值。

 

示例 1:

输入:nums = [5,3,2,4]
输出:0
解释:将数组 [5,3,2,4] 变成 [2,2,2,2].
最大值与最小值的差为 2-2 = 0 。
示例 2:

输入:nums = [1,5,0,10,14]
输出:1
解释:将数组 [1,5,0,10,14] 变成 [1,1,0,1,1] 。
最大值与最小值的差为 1-0 = 1 。
示例 3:

输入:nums = [6,6,0,1,1,4,6]
输出:2
示例 4:

输入:nums = [1,5,6,14,15]
输出:1

解题思路:

1、当数组长度小于4时,可以使数组内的元素修改为同一数字,所以此种情况的结果一定为0.

2、当数组长度大于4时,三次任意的修改数组,修改的一定是最大值或者最小值,所以需要对数组先进行排序,修改数组的情况可分为:

  1. 修改一个最小值、两个最大值
  2. 修改两个最小值,一个最大值
  3. 修改三个最小值,零个最大值
  4. 修改零个最小值,四个最大值

所以将这四种情况都考虑到,求出这四种情况的最大值和最小值的差的最小值即可。

class Solution {public int minDifference(int[] nums) {int num_len = nums.length;if (num_len <= 4)return 0;Arrays.sort(nums);int res = Integer.MAX_VALUE;for(int i = 0;i < 4; i++){res = Math.min(res,nums[num_len-4+i] - nums[i]);}return res;}
}