leetcode中的二分法

二分法：
初始化范围min,max
中间位置tmp=min+(max-min)/2，分为前半部分还是后半部分
根据条件确定是前半部分还是后半部分
主要边界条件需要一一对应

1、1011，在D天内送包裹

题示：
传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。
传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。
返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。

思路：
D天内找到货船的最低运载能力，首先由题示可知，货船最低运载能力需要大于等于货物最重的重量，货船最高能在一天内将所有货物运完，所以最高运载能力为所有货物之和。
则boat∈[max(weights[i]),sum(weights[i])]中查找合适的船即可
则只需要找到满足D天的船即可，可用二分法查找

int shipWithinDay(vector<int>& weights,int D){
   
minBoat=max(weights[i]);
maxBoat=