JS计算数组中有多少小于某数返回数量长度

在一个有序的数组中,查找小于某个数的个数 [1, 2, 3, 4]2// 1 二分查找 let searchInsert = function (arr, x) {  let left = 0;  let right = arr.length - 1;  while (left <= rig...

在一个有序的数组中,查找小于某个数的个数


[1, 2, 3, 4]
2
// 1


二分查找

let searchInsert = function (arr, x) {
  let left = 0;
  let right = arr.length - 1;
  while (left <= right) {
    let mid = (left + right) >> 1;
    if (arr[mid] === x) {
      return mid;
    } else if (x < arr[mid]) {
      right = mid - 1;
    } else {
      left = mid + 1;
    }
  }
}
let arr = [1, 2, 3]
console.log(searchInsert(arr, 2))

你可能感兴趣的文章

相关问题

0 条评论

请先 登录 后评论
王凯
王凯

92 篇文章

作家榜 »

  1. admin 651 文章
  2. 粪斗 185 文章
  3. 王凯 92 文章
  4. 廖雪 78 文章
  5. 牟雪峰 12 文章
  6. 李沁雪 9 文章
  7. 全易 2 文章
  8. Stevengring 0 文章