let fn = (arr: number[], target: number) => {
let startIndex = 0
let endIndex = arr.length - 1
while (startIndex <= endIndex) {
let midIndex = Math.floor((startIndex + endIndex) / 2)
let midNum = arr[midIndex]
if (midNum == target) {
return midIndex
}
if (midNum > target) {
endIndex = midIndex - 1
} else {
startIndex = midIndex + 1
}
}
return -1
}
算法:二分查找
于 2023-06-14 00:19:34 首次发布