二分查找法-1

本题来自力扣

思路： 从一个数组里面找到所需元素的下标，脑海中第一时间出现的就是数组的api：indexOf和findIndex，但这并非我们想要的，于是我又想到了循环遍历比较，这也是最直接简单暴力的方法，但是显然与我们的主题二分没有联系。这个时候我就想到了之前练习排序的时候有一种方法叫二分排序。

**原理：**二分查找也称折半查找算法，它是一种简单易懂的快速查找算法。例如我随机写0-100之间的一个数字，让你猜我写的是什么？你每猜一次，我就会告诉你猜的大了还是小了，直到猜中为止。

实现：

function twoFind(arr, target){
	let startIndex = 0
	let endIndex = arr.length - 1
	while(startIndex <= endIndex) {
		let minIndex = Math.ceil((endIndex - endIndex) / 2) + startIndex
		if(arr[minIndex] === target) {
			return minIndex
		}
		if(arr[minIndex] > target) {
			endIndex = minIndex - 1
		}else {
			startIndex = minIndex + 1
		}
	}
	return -1
}