1
/**
2
 * @param {number[]} nums
3
 * @param {number} k
4
 * @return {number}
5
 */
6
var partitionArray = function (nums, k) {
7
  nums.sort((a, b) => {
8
    return a - b;
9
  });
10

11
  let n = nums.length,
12
    ans = 0;
13

14
  for (let i = 0; i < n; i++) {
15
    let ele = nums[i];
16
    while (i < n && nums[i] - ele <= k) i++;
17
    i--;
18
    ans++;
19
  }
20
  return ans;
21
};