力扣算法—爱吃香蕉的珂珂

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

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

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

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

输入：piles = [3,6,7,11], h = 8
输出：4

class Solution {
    public int minEatingSpeed(int[] piles, int h) {
        int low=1,high=0;
        for(int i:piles){
            high=Math.max(i,high);
        }
        int k=high;
        while(low<high){
            
            int speed=low+(high-low)/2;
            long time=getTime(piles,speed);
            if(time<=h){
                k=speed;
                high=speed;
            }else{
                low=speed+1;
            }

        }
        return k;
    }
    public long getTime(int[] piles, int speed){
        long time=0;
        for(int i:piles){
            int curtime=(i+speed-1)/speed;
            time+=curtime;
        }
        return time;
    }
}

这个采用的二分法，先根据piles取的low和high两个边界，然后进行二分法取速度，用getTime方法获得当前速度所用时间，再与h对比。

在这有个小细节点，int curtime=(i+speed-1)/speed;
当i正好除尽时 加上（speed-1）/speed是加0；
但无法除尽时加上一个speed就可以加1了，解决了int接收问题