LeetCode-1011.在D天内送达包裹的能力 贪心+二分查找

这里是题目描述：LeetCode-1011.在D天内送达包裹的能力

首先我们来确定送包裹的船的运载能力的可能范围，即可能的最小值及最大值：即使不考虑送达包裹所需要的天数，船也必须能够运送所有包裹，所以 运载能力最小值是所有包裹的最大值，所有更小的运载能力都无法满足运送所有包裹；运载能力的最大值是所有包裹重量的总和，就能够满足一次运送完所有包裹，所有更大的运载能力都没有意义

接下来在最大值和最小值之间寻找能在D天内运送完所有包裹的最小运载能力m。我们定义一个函数f(m,D)，返回值是运载能力m能否在D天内运送完所有包裹，判断方法是 贪心 地向一条船上装包裹，当装不下时，来一条新船，天数+1，判断当所有包裹装完时耗费的天数是否在D天内。在最大值和最小值之间依次尝试判断所求的m太耗时，我们采用 二分查找 的方法：将left和right的初始值分别设为最小值和最大值，mid=(left+right)/2；若f(mid,D)返回true，即以mid为运载量能在D天内运送完所有包裹，但不确定mid是否是最小值，则right=mid在mid的左半边继续搜索；若f(mid,D)返回false，即以mid为运载量不能在D天内运送完所有包裹，运载能力需要更大，则left=mid+1在mid的右半边继续搜索；直到left==right，返回left或right值

题解代码：

public class Solution {
   
    public int shipWithinDays(int[] weights, int D