左神基础班- 在数组中找局部最小值

很好的经验： 二分法并非只能在有序的数组中才能使用，只要你确定某处必有你想要的东西，则可以利用二分法一步步缩小范围查找下去。

 

算法： 先在最左和最右找有没有 局部最小，没有的话，局部最小必定在中间，则缩小范围找下去

#include<iostream>
using namespace std;
int findLocalMin(int arr[],int l, int r);
int main(){
	int arr[] = {3,2,7,4,8,9,6,2,3};
	cout<< findLocalMin(arr, 0,8);
	return 0;
}
int findLocalMin(int arr[],int l, int r){
	if(arr[l] < arr[l+1]){
		return l;
	}
	if(arr[r-1] > arr[r]){
		return r;
	}
	int mid = l + ((l+r)>>1);
	if(arr[mid-1] > arr[mid] && arr[mid]< arr[mid+1]){
		return mid;
	}
	if(arr[mid-1] < arr[mid]){
		return findLocalMin(arr, l,mid);
	}
	if(arr[mid]>arr[mid+1]){
		return findLocalMin(arr, mid,r);
	}
	return -1;
}