算法笔记

二分法查询标配模板

 while (left <= right) {

    let mid = (left + right) >>> 1; //中间值的优化手法，否则返回小数。

    if (nums[mid] == target) {      //当指向的元素与目标值等时必须返回对应的结果

        return mid;

    }

二分法本质，先排序或者找到一段有序的排列然后进行循环二分查询