划分数组使最大差为 K

/* 
题目思路：
1. 对数组进行排序。
2. 使用Stream API来进行数组的遍历和处理。
3. 初始化一个变量用于记录子序列的数量。
4. 遍历排序后的数组，使用一个指针指向当前子序列的开始位置。
5. 对于每一个新的元素，如果它与当前子序列的最小元素的差值超过k，则创建一个新的子序列。
6. 返回子序列的数量。
*/

import java.util.Arrays;

public class Solution {
    public int minSubsequences(int[] nums, int k) {
        Arrays.sort(nums);
        final int[] count = {1};
        final int[] start = {0};

        Arrays.stream(nums).skip(1).forEach(num -> {
            if (num - nums[start[0]] > k) {
                count[0]++;
                start[0] = Arrays.binarySearch(nums, num);
            }
        });

        return count[0];
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] nums = {3, 6, 1, 2, 5};
        int k = 2;
        System.out.println(solution.minSubsequences(nums, k)); // 输出：2
    }
}