二分查找基础模板

二分查找使用场景:
查找目标具有单调性质;
有上下边界，并且最好能够通过index下标访问元素

let left = start
let right = end
let mid
while (left <= right) {
    mid = (left + right) / 2
    if (array[mid] === target) {
        return result 或者 break down
    }
    if (array[mid] < target) {
        left = mid + 1
    }
    if (array[mid] > target) {
        right = mid - 1
    }
}