二分法模板

function xxx（n）{
   let l = 0;
   let r = n;
   while(l<=r){
       let middle = Math.floor((l+r)/2)
       if(x<middle){        //要查找的值在右边
           l = middle +1}
       else if(x<middle){
           r = middle - 1
       }
       else {
           return middle}
} 

lc-求x的平方根

lc-求最长递增子序列，需要通过二分法在结果数组里查找给定的数组的某一项应该插入的位置