力扣1984.数组任选k个数的最小极差 思路:最终选定的k个数的方案一定可以排序成最大最小放两端的形式 所以将原数组排序 再取k长度的区间 一定能找到与原方案等价的一种方案 class Solution {public:int minimumDifference(vector<int>& nums, int k) {int res=1e6;int n = nums.size();sort(nums.begin(),nums.end());for(int i=0;i<n-k+1;i++)res = min(res,nums[i+k-1]-nums[i]);return res;}};