function binarySearch(arr, value) {
let minIndex = 0
let maxIndex = arr.length - 1
let middleValuewhile (minIndex <= maxIndex) {
let middleIndex = Math.floor((minIndex + maxIndex) / 2)
middleValue = https://www.it610.com/article/arr[middleIndex]
if (value < middleValue) {
maxIndex = middleIndex - 1
} else if (value> middleValue) {
minIndex = middleIndex + 1
} else {
return middleIndex
}
}return -1
}推荐阅读
- 搜索插入的位置
- leetcode|优先级队列(堆)
- 【贪心算法】最小生成树
- 数据结构与算法|数据结构与算法——绪论
- 算法（动态规划（更新中））
- NLP 中文形近字相似度算法开源实现
- cnn|基于卷积神经网络的人脸识别算法
- leetcode|Leetcode 191. Number of 1 Bits (Python)
- 算法与模型研究|实体识别NER——BiLSTM+CRF知识总结与代码（Pytorch）分析——细粒度实体的识别（基于CLUENER）