(java)美团面试之二分查找波谷值

大致题意是：[9,7,5,1,3,8]从这样一个数组查找出1这样的波谷值

思路：二分查找

public class pogu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr=new int[]{6,5,4,3,1,2};
		System.out.println(search(arr));
	}
	public static int search(int[] arr){
		int begin=0;
		int end=arr.length-1;
		while(begin<=end){
			int mid=(begin+end)/2;
				if(arr[mid]<arr[mid-1] && arr[mid]<arr[mid+1]){
					return arr[mid];
				}else if(arr[mid]>arr[mid-1]){
					end=mid-1;
				}else{
					begin=mid+1;
				}
			}
		return -1;
	}
}