爱吃香蕉的狒狒

/*
 * 思路：
 * 1. 使用二分查找法找到吃香蕉的最小速度K。
 * 2. 初始化low为1（最小速度），high为piles中的最大值（最大速度）。
 * 3. 每次计算mid（low和high的中间值），并检查以该速度吃完所有香蕉是否在H小时内完成。
 * 4. 如果可以，则尝试更小的速度（high = mid）；否则增加速度（low = mid + 1）。
 * 5. 最终，low就是所需的最小速度。
 */
import java.util.Arrays;
public class Solution {
    public int minEatingSpeed(int[] piles, int H) {
        int low = 1;
        int high = Arrays.stream(piles).max().getAsInt();
        while (low < high) {
            int mid = (low + high) / 2;
            if (canFinish(piles, H, mid)) {
                high = mid;
            } else {
                low = mid + 1;
            }
        }
        return low;
    }
    private boolean canFinish(int[] piles, int H, int K) {
        int hours = Arrays.stream(piles).map(pile -> (pile + K - 1) / K).sum();
        return hours <= H;
    }
}