leetcode 875. 爱吃香蕉的珂珂C++

链接：

链接: 875. 爱吃香蕉的珂珂

描述和示例

代码：

class Solution {
public:
    long gettime(vector<int>& piles, int speed)
    {
        long time = 0;
        for(auto a:piles)
        {
            time+=(a+speed-1)/speed;
        }
        return time;
    }

    int minEatingSpeed(vector<int>& piles, int h) {
        int Min = 1;
        int Max = 0;
        for(int a:piles)
        {
            Max=max(a,Max);
        }

        int k = Max;
        while(Min<Max)
        {
            int speed=(Max-Min)/2+Min;
            long time = gettime(piles,speed);
            if(time<=h)
            {
                k=speed;
                Max=speed;
            }
            else
            {
                Min=speed+1;
            }
        }
        return k;
    }
};

简单解析

珂珂的速度一定是：1到 piles[i].max
speed可能等于这里面任何的值

这个题可以转化为：
从1，2，3，4，5，，，， piles[i].max
中找到一个符合条件的返回值
这是一个带有顺序的数组，
所以可以使用二分查找法来找到