思路:
变化的二分查找,核心思路是二分查找
public static int f(int[] arr)
{
int start=0;
int end=arr.length-1;
if(arr[start]<=arr[end])
{
return arr[start];
}
while(end>start+1)
{
int mid=(start+end)/2;
if(arr[start]>=arr[mid])
{
end=mid;
}
else
{
start=mid;
}
}



