二分查找

二分查找

有一天阿东到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把阿东拦下，要检查一下哪本书没有登记出借。阿东正准备把每一本书在报警器下过一下，以找出引发警报的书，但是保安露出不屑的眼神：你连二分查找都不会吗？于是保安把书分成两堆，让第一堆过一下报警器，报警器响；于是再把这堆书分成两堆…… 最终，检测了 logN 次之后，保安成功的找到了那本引起警报的书，露出了得意和嘲讽的笑容。于是阿东背着剩下的书走了。从此，图书馆丢了 N - 1 本书。

二分查找前提是所查找的数必须是有序的：话不多说，看代码：

#include<iostream>
using namespace std;
#include<vector>
int binary_serach(vector<int> nums, int target)
{
   
	int left = 0;
	int right = nums.size() - 1;

	while (left <= right)
	{
   
		int mid = left + (right - left) / 2;
		if (nums[mid] == target) {
   
			return mid;
		}
		else if (target < nums[mid]) {
   
			right