875. 爱吃香蕉的珂珂

珂珂喜欢吃香蕉。这里有  N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。

珂珂可以决定她吃香蕉的速度 K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。

珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。

返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。

题解

二分查找

/**
 * @param {number[]} piles
 * @param {number} h
 * @return {number}
 */
var minEatingSpeed = function(piles, h) {
  let sum = piles.reduce((cur, total) => total + cur);
  let x = Math.floor(sum / h); // 不可能吃完的最大值
  let y = Math.pow(10, 9); // 题目限制的最大值
  // 结果肯定在 x-y 范围内，二分法查找符合条件的最小值
  while (x < y) {
    let m = Math.floor((x + y) / 2);

    if (!check(m, piles, h)) {
      // 不满足条件说明结果要比最小值大
      x = m + 1;
    } else {
      // 满足条件缩小范围
      y = m;
    }
  }
  return x;
};

// 检查是否能够吃完
function check(speed, arr, time) {
  let t = 0;
  for (let a of arr) {
    t += Math.ceil(a / speed);
  }
  return t <= time;
}