leetcode2294. 划分数组使最大差为 K（周赛，中等）

思路：划分子序列+只考虑每个子序列中的值，不考虑子序列内元素的顺序->跟顺序无关，直接排序->贪心

class Solution {
public:
    int partitionArray(vector& nums, int k) {
        
        int ans = 0, n = nums.size(), index = 0;
        sort(nums.begin(), nums.end());
        while (index < n) {
            index = upper_bound(nums.begin() + index, nums.end(), nums[index] + k) - nums.begin();
            ans++;
        }
        return ans; 
    }
};

代码优化：不需要定义pre来记录这一轮upper_bound()开始的元素值，因为nums[index]就是pre，因此定义一个变量index就可以。