leetcode875 爱吃香蕉的珂珂

题目链接：

leetcode 875. 爱吃香蕉的珂珂

解题基础：

二分查找的注意事项

本题思路：

class Solution {
    public int minEatingSpeed(int[] piles, int H) {
        // 求最小速度 转化为求左侧边界的二分查找
        int left = 1;
        // 相当于nums.length 区别于nums.length - 1（刚好下标不越界）
        int right = getMax(piles) + 1;
        while(left < right) {
            int mid = left + (right -left) / 2;
            if(canFinish(piles, mid, H)) {
                right = mid;
            } else {
                left = mid + 1;
            }
        }
        return left;
    }

    boolean canFinish(int[] piles, int speed, int H) {
        int finishTime = 0;
        int time = 0;
        for(int n : piles) {
            // 一次吃一堆中的K个 一堆没吃完要放到下一次吃
            time = (n / speed) + ((n % speed > 0) ? 1 : 0);
            finishTime += time;
        }
        // H次内能否吃完
        return finishTime <= H;
    }

    int getMax(int[] piles) {
        int max = 0;
        for(int n : piles) {
            max = Math.max(n, max);
        }
        return max;
    }
}