对php网站开发技术课程总结,广州网站策划公司,wordpress 汉化插件,pc端和手机端网站建设给你一个数组 nums #xff0c;每次操作你可以选择 nums 中的任意一个元素并将它改成任意值。
请你返回三次操作后#xff0c; nums 中最大值与最小值的差的最小值。
示例 1#xff1a;
输入#xff1a;nums [5,3,2,4] 输出#xff1a;0 解释#xff1a;将数组 [5,3,…给你一个数组 nums 每次操作你可以选择 nums 中的任意一个元素并将它改成任意值。
请你返回三次操作后 nums 中最大值与最小值的差的最小值。
示例 1
输入nums [5,3,2,4] 输出0 解释将数组 [5,3,2,4] 变成 [2,2,2,2]. 最大值与最小值的差为 2-2 0 。
代码
class Solution {public int minDifference(int[] nums) {Arrays.sort(nums);int l0,nnums.length,rn-1,resInteger.MAX_VALUE;if(n3) return 0;//长度小于4的数组结果都是0for(int i0;i3;i)//遍历所有可能例如左边消掉0-3个数右边对应消掉3-0个数字选择最小的差res Math.min(res,Math.min(nums[r-3i]-nums[li],nums[r-i]-nums[l3-i]));return res;}
}
