875 爱吃香蕉的珂珂

题目描述：
珂珂喜欢吃香蕉。这里有 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：
主要思路：
（1）直观的想，每次吃一根，应该是花费时间最多的，若这些香蕉，香蕉数量最多的一堆是max个，则每次吃max个，应该是花费时间最少的，则在需要的时间H内吃掉所有的香蕉，则可以将吃香蕉的数量从 1 到 max 个逐一尝试，找到满足时间H要求的最小的每次吃香蕉的数量；
（2）在上述的分析过程中，可以看到，吃香蕉的数量是个连续的区间，则可以考虑使用二分查找，在这个吃香蕉的数量中选出满足要求的左边界即可；

class Solution {
public:
	//判断某个吃香蕉数量下，能否在规定的时间内，吃完
    bool can_eat(vector<int>& piles,int H,int mid){
        for(int i=0;i<piles.size();++i){
        	//吃香蕉的方式决定了更新的过程
            int tmp1=piles[i]/mid;
            int tmp2=piles[i]%mid;
            H-=tmp2==0?tmp1:tmp1+1;
            if(H<0)//若H小于0，则说明此时已经超过的规定的时间
                return false;
        }
        return true;
    }

    int minEatingSpeed(vector<int>& piles, int H) {
        if(H<piles.size())
            return -1;
        int right=0;//找出二分查找需要的右边界，既香蕉中数量最多的一堆
        for(int& pile:piles){
            right=max(right,pile);
        }
        int left=1;//左边界，既最少吃一根
        //二分查找，找能够在规定时间内，吃掉所有香蕉的最小的每次吃的数量
        while(left<right){
            int mid=left+(right-left)/2;//中间值
            if(can_eat(piles,H,mid)){//判断使用该中间值是否能够吃掉所有的香蕉
            	//若能，则缩小右边界
                right=mid;
            }
            else{
            	//不能，则缩小左边界
                left=mid+1;
            }
        }
        return left;//返回结果
    }
};