LeetCode 875 爱吃香蕉的珂珂

• 分析
  这是一道二分查找的题目，通过题目的意思可以知道，keke吃香蕉的最小速度是1个/小时，最快速度是max(nums)每小时，只要从[1,max(nums)]满足条件的最小速度即可。这样的话程序的时间复杂度是O(NlogM)，注意，M是数组nums中的最大的数
• 代码

class Solution {
public:
    int minEatingSpeed(vector<int>& piles, int h) {
        int left = 1;
        int right = max(piles);

        while(left <= right){
            int mid = left + (right - left ) / 2;
            if(caneat(piles, h, mid)){
                right = mid - 1;
            }else{
                left = mid + 1;
            }
        }

        return left;
    }

    bool caneat(const vector<int>& piles, int h, int speed){
        int sum = 0;
        int size = piles.size();

        for(int i = 0; i < size; i++){
            sum = sum + piles[i] / speed;
            if(piles[i] % speed != 0){
                sum++;
            }
            //减去后面不必要的遍历
            if(sum > h) return false;
        }

        if(sum <= h) return true;
        return false;
    }

    int max(const vector<int>& piles){
        int size = piles.size();
        int max = 0;

        for(int i = 0; i < size; i++){
            if(piles[i] > max){
                max = piles[i];
            }
        }

        return max;
    }
};