（js）leetcode 875. 爱吃香蕉的珂珂

拼搏现实的明天。 2022-11-02 13:30 123阅读 0赞

### 题目： ###

> 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles\[i\] 根香蕉。警卫已经离开了，将在 H 小时后回来。
> 
> 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。  
> 
> 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。
> 
> 返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。
> 
> 示例 1：
> 
> 输入: piles = \[3,6,7,11\], H = 8  
> 输出: 4  
> 示例 2：
> 
> 输入: piles = \[30,11,23,4,20\], H = 5  
> 输出: 30  
> 示例 3：
> 
> 输入: piles = \[30,11,23,4,20\], H = 6  
> 输出: 23
> 
> 提示：
> 
> 1 <= piles.length <= 10^4  
> piles.length <= H <= 10^9  
> 1 <= piles\[i\] <= 10^9

### 思路： ###

> 最少为1，最大为数组中的最大值，所以这里可以通过二分查找实现

### 代码实现： ###

/**
     * @param {number[]} piles
     * @param {number} H
     * @return {number}
     */
    var minEatingSpeed = function (piles, H) {
        let left = 1, right = Math.max(...piles) + 1;
        while (left < right) {
            let mid = parseInt(left + (right - left) / 2);
            if (canFinish(piles, mid, H)) {
                right = mid;
            } else {
                left = mid + 1;
            }
        }
        return left;
    }
    
    var canFinish = (piles, speed, H) => {
        let total = 0;
        piles.forEach(item => {
            time = parseInt(item / speed) + ((item % speed > 0) ? 1 : 0);
            total += time;
        })
        return total <= H;
    }

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221024/e4ae54a5a6c14d34a366ae0bfa17e927.png