1482. 制作 m 束花所需的最少天数(经典二分+验证答案)

题意：
给你一个整数数组 bloomDay，以及两个整数 m 和 k 。
现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。
花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。
请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。

思路:
对于不能满足的情况无非是 bloomDay.size() < m * k;

我们很容易得到天数无非是在 bloomDay 元素中的最小值与最大值之间。

那么我们自然就想到了二分去做，我们二分天数。如果当前天数可以实现采取m束花，那么我们就减少天数继续去试是否可以满足。不可以实现的话，我们就需要增大天数去试试。

如此就可以找到最少满足的天数。

class Solution {
public:
    int minDays(vector<int>& bloomDay, int m, int k) {
        int len = bloomDay.size();
        if(len < m * k) return -1;
        int l = 0,r = 0;
        for(int b:bloomDay){
            r = max(r,b);
            l = min(l,b);
        }
        while(l<r){
          int mid = (r-l)/2+l;
          if(check(bloomDay,m,k,mid)){
              r = mid;
          }
          else{
              l = mid + 1;
          }
        }
        return l;
    }
    
    bool check(vector<int>& bloomDay,int m,int k,int day){
         int flower = 0;
         int num = 0;
         for(int b:bloomDay){
             if(b<=day){
                 flower++;
                 if(flower == k){
                     num++;
                     flower = 0;
                 }
             }
             else{
                 flower = 0;
             }
         }
         return num >= m;
    }

};