C++刷LeetCode（1509. 三次操作后最大值与最小值的最小差）【数学】

糖逗

题目描述：

1. 
   
2. 给你一个数组 nums ，每次操作你可以选择 nums 中的任意一个元素并将它改成任意值。
   
3. 
   
4. 请你返回三次操作后， nums 中最大值与最小值的差的最小值。
   
5. 
   
6. 
   
7. 
   
8. 示例 1：
   
9. 
   
10. 输入：nums = [5,3,2,4]
    
11. 输出：0
    
12. 解释：将数组 [5,3,2,4] 变成 [2,2,2,2].
    
13. 最大值与最小值的差为 2-2 = 0 。
    
14. 示例 2：
    
15. 
    
16. 输入：nums = [1,5,0,10,14]
    
17. 输出：1
    
18. 解释：将数组 [1,5,0,10,14] 变成 [1,1,0,1,1] 。
    
19. 最大值与最小值的差为 1-0 = 1 。
    
20. 示例 3：
    
21. 
    
22. 输入：nums = [6,6,0,1,1,4,6]
    
23. 输出：2
    
24. 示例 4：
    
25. 
    
26. 输入：nums = [1,5,6,14,15]
    
27. 输出：1
    
28. 
    
29. 
    
30. 提示：
    
31. 
    
32. 1 <= nums.length <= 10^5
    
33. -10^9 <= nums[i] <= 10^9

复制代码

1. class Solution {
   
2. public:
   
3.     int minDifference(vector<int>& nums) {
   
4.         if (nums.size() < 5) return 0;
   
5. 
   
6.         sort(nums.begin(), nums.end());
   
7. 
   
8.         int res = INT_MAX;
   
9.         for (int i = 0; i <= 3; i++) {
   
10.             res = min(res, nums[nums.size() - 1 - (3 - i)] - nums[i]);
    
11.         }
    
12.         return res;
    
13.     }
    
14. 
    
15. };

复制代码

参考链接：https://leetcode-cn.com/problems ... ference-by-ikaruga/

糖逗

智商不够是硬伤