二分查找

以图引算法

我们需要在里面查找34（秋叶雨巷大佬出的思考题

思想融入解题步骤

1.常规步骤是我们从数组的开端到末尾依次查找直到找到为止，而二分查找顾名思义就是将数组从中间一分为二，我们将中间值记为mid，开端为min末尾为max

2.1我们将当前mid与所要查询的值进行比较，如果mid值大于查找值，那么我们就可以放弃mid以后的所有数值了，将mid以前的数值从新找一个新的mid则min值不变，max值变为mid-1

2.2如果经过比较后发现查找值大于mid值那么mid前面的所有数值均不要了，只要mid后面的，然后再重新找mid，则min值变为mid+1，max值不变。

3.以此类推我们利用这种折半思想很快就能找到想要的数的位置，该算法的时间复杂度为O（log（n）），中间值mid计算公式（范围最小值+范围最大值）/2

代码实现

int halfsearch(vector<int> arr,int number){
	int minn=0;
	int maxx=arr.size()-1;
	while(minn<maxx){
		int mid=(minn+maxx)/2;
		if(number==arr[mid]) return mid+1;
		else if(number>arr[mid]) minn=mid+1;
		else maxx=mid-1;
	}
	return -1;//未找到 
}