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;
});
找到有序数组 [1, 2, 3, 4, 7, 7, 7, 9, 12, 23, 34, 45, 55, 67]中第一次出现的位置,比如7第一次出现的位置是4
最新推荐文章于 2022-02-23 22:35:00 发布