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

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

给你一个数组 nums 。

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

在执行最多三次移动后，返回 nums 中最大值与最小值的最小差值。

示例 1：

输入：nums = [5,3,2,4]
输出：0
解释：我们最多可以走 3 步。
第一步，将 2 变为 3 。 nums 变成 [5,3,3,4] 。
第二步，将 4 改为 3 。 nums 变成 [5,3,3,3] 。
第三步，将 5 改为 3 。 nums 变成 [3,3,3,3] 。
执行 3 次移动后，最小值和最大值之间的差值为 3 - 3 = 0 。

示例 2：

输入：nums = [1,5,0,10,14]
输出：1
解释：我们最多可以走 3 步。
第一步，将 5 改为 0 。 nums变成 [1,0,0,10,14] 。
第二步，将 10 改为 0 。 nums变成 [1,0,0,0,14] 。
第三步，将 14 改为 1 。 nums变成 [1,0,0,0,1] 。
执行 3 步后，最小值和最大值之间的差值为 1 - 0 = 1 。
可以看出，没有办法可以在 3 步内使差值变为0。

示例 3：

输入：nums = [3,100,20]
输出：0
解释：我们最多可以走 3 步。
第一步，将 100 改为 7 。 nums 变成 [3,7,20] 。
第二步，将 20 改为 7 。 nums 变成 [3,7,7] 。
第三步，将 3 改为 7 。 nums 变成 [7,7,7] 。
执行 3 步后，最小值和最大值之间的差值是 7 - 7 = 0。

提示：

1 <= nums.length <= 10⁵
-10⁹ <= nums[i] <= 10⁹

# 思路

长度低于4的数组，直接返回0，其余的找到最大四个数和最小四个数，一一对应，返回最小值

# 解法

class Solution {
    public int minDifference(int[] nums) {
        if(nums.length <= 4) return 0;
        Arrays.sort(nums);
        int min = Integer.MAX_VALUE;
        int len = nums.length;
        if(nums[len - 1] - nums[3] < min) min = nums[len - 1] - nums[3];
        if(nums[len - 2] - nums[2] < min) min = nums[len - 2] - nums[2];
        if(nums[len - 3] - nums[1] < min) min = nums[len - 3] - nums[1];
        if(nums[len - 4] - nums[0] < min) min = nums[len - 4] - nums[0];
        return min;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14

# 总结

分析出几种情况，然后分别对各个情况实现

#Java