制作 m 束花所需的最少天数 (二分搜索)

制作 m 束花所需的最少天数 | 二分搜索

给你一个整数数组 bloomDay，以及两个整数 m 和 k 。

现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。

花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。

请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 .

题目分析：

• 如果花园中花的数量小于 m * k （即拥有量小于需求量），那么不符合题意；
• 为了满足题意，需要确保当前天数时，花应当是相邻的，否则不符合题意；

算法思想：

1. 如果 bloomDay 的拥有数量小于 m * k，那么不符合题意，返回结果；

2. 如果 bloomDay 可以满足需求量，那么其最小的天数，必定在 1 和 bloomDay 中最大天数之间；

   因此，可以采用二分搜索，来查找满足最小天数；

3. 使用辅助函数 canMake 来判断当前天数能否满足题意：

   如果 canMake 为 false ：左边界为中间值 + 1；

   如果 canMake 为 true ：右边界为中间值.

class Solution {
   
    public int minDays(int[] bloomDay, int m, int k)</