找到有序数组 [1, 2, 3, 4, 7, 7, 7, 9, 12, 23, 34, 45, 55, 67]中第一次出现的位置，比如7第一次出现的位置是4

最新推荐文章于 2025-07-02 14:59:14 发布

原创最新推荐文章于 2025-07-02 14:59:14 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

小卖部 js 专栏收录该内容

63 篇文章

订阅专栏

本文介绍两种在JavaScript中查找数组中特定元素的方法：一种是使用自定义的二分查找函数，另一种是利用数组的findIndex方法。自定义函数通过迭代缩小搜索范围来定位目标值，而findIndex方法则直接返回符合指定条件的第一个元素的索引。

function findIndex(arr, target) {
  let begin = 0
  let end = arr.length
  while(begin < end) {
      const mid = (begin + end) >>> 1
      if (arr[mid] >= target) {
          end = mid
      } else {
          begin = mid + 1
      }
  }
  if (begin === arr.length) return -1
  return arr[begin] === target ? begin : -1
}
findIndex([1,2,3,4,5,6,7], 4)
// 第二种
[1,2,3,4,5,6,7].findIndex( value => {
    return value == 4;
});