JS：二分搜索（2）——实际应用

前文总结的二分搜索代码框架仅仅局限于「在有序数组中搜索指定元素」这个基本场景，具体的算法问题没有这么直接，可能你都很难看出这个问题能够用到二分搜索。

查找目标值的二分搜索问题中，x就是下标索引，f（x）返回数组下标对应的值，target就是目标值。

看完文章，其实是不知道它想怎样的，做完题就深感体会了。

875. 爱吃香蕉的珂珂 （中等） fail

这里需要绕一下，索引并不是piles这个无序的数组的下标，因为求的是最小速度，所以速度才是索引——自变量x。

f（x）是和target一个等级的，target为H小时，所以f（x）返回的也是小时——吃完所有香蕉的时间。

速度所在的区间，因为限制了每个小时只能花费在某一堆里面，

最小速度应该是 1，最大速度是piles数组中元素的最大值，因为每小时最多吃一堆香蕉，胃口再大也白搭嘛。要么看题目给的约束，piles中的元素取值范围是多少.

速度在某个区间，所需的时间一样，题目求的是最小速度，所以是是搜索左侧边界的二分搜索。

JavaScript用apply结合max函数

二分搜索中用时小于目标值，所以希望用时大一些，索引应该小一些。因为f（x）是单调递减，所以逻辑是相反的

function getData (k, piles) {
    let hour = 0
    for (let val of piles) {
        hour += Math.ceil(val/k)
    }
    return hour;
}

var minEatingSpeed = function(piles, h) {
    let right = Math.max.apply(null, piles)
    // let right = 1e9
    let left = 1
    while(left <= right) {
        let mid = Math.floor((right-left)/2) + left
        const data = getData(mid, piles)
        if (data == h) { // 找更小的速度
            right = mid - 1
        } else if(data < h) {
            right = mid - 1 // 速度减少 用时增多
        } else {
            left = mid + 1
        }
    }
    return left;
};

1011. 在 D 天内送达包裹的能力 （中等）

上一题的piles数组，每个元素不会影响隔壁元素。

1 <= days <= weights.length
船的最小载重应该是weights数组中元素的最大值，因为每次至少得装一件货物走，不能说装不下嘛。最大载重显然就是weights数组所有元素之和，也就是一次把所有货物都装走。

细节地方，为什么返回的left就是要的最小值？而且不用像上一节验证nums[left]==target，left下标就是答案
因为left下标还有经过一个函数f（x）才去和target比较。
而且题目要求是在target范围内，不一定严格刚好target天搬完。如：实际只用3天，但left不能在小了，否则完不成。答案left的左边表示都是完不成的。

function getData(k, weights) {
    let day = 0, end = weights.length, i = 0;
    while (i<end) {
        let temp = k;
        day++;
        while (i<end) {
            if(temp >= weights[i]) {
                temp-=weights[i];
                i++;
            } else {
                break;
            }
        }
    }
    return day
}
var shipWithinDays = function(weights, days) {
    let left = right = 0
    for (let v of weights) {
        left = Math.max(left, v)
        right += v
    }
    while (left <= right) {
        let mid = Math.floor((right-left)/2) + left
        const data = getData(mid, weights)
        if (data == days) {
            right = mid - 1
        } else if (data < days) {
            right = mid - 1
        } else {
            left = mid + 1
        }
    }
    return left;
};