- 三次操作后最大值与最小值的最小差 显示英文描述
通过的用户数 1094
尝试过的用户数 1317
用户总通过次数 1117
用户总提交次数 2327
题目难度 Medium
给你一个数组 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 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9
思路
- 先排序,然后3个数尽量去掉最大值和最小值,留下的数最大和最小值是最小的。
class Solution {
public:
int minDifference(vector<int>& nums) {
sort(nums.begin(),nums.end());
if(nums.size()<=3)
{
return 0;
}
int left3 = nums[nums.size()-1] - nums[3];
int left2 = nums[nums.size()-2] - nums[2];
int left1 = nums[nums.size()-3] - nums[1];
int left0 = nums[nums.size()-4] - nums[0];
int s1 = min(left3,left2);
int s2 = min(left1,left0);
return min(s1,s2);
}
};