【算法】-数组检索

Java：
 

package blueBridge;
import java.util.*;

import java.math.BigInteger;
import java.util.*;


public class testOne {
	/*
	 * 题目
	 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
	 * 输入一个递增排序的数组的一个选转，输出旋转 数组的最小元素。例如数组{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1. 
	 * */
	static int reArr(int[] arr) {   
		int begin=0;
		int end=arr.length-1;
		if(arr[begin]<arr[end])
			return arr[begin];
		while(begin+1<end) {
			int mid=begin+((end-begin)>>1);
			if(arr[mid]>=arr[begin]) {
				begin=mid;
			}else {
				end=mid;
			}
		}
		return arr[end];
	}
	public static void main(String[] args) {
		int[] arr= {4,5,1,2,3};
		int res=reArr(arr);
		System.out.println(res);
	}
}