旋转数组的最小数字

题目

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为旋转。 输入一个递增的排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组｛3，4，5，1，2｝为{1,2,3,4,5}的一个旋转，该数组的最小元素为1.

思路

从头到尾遍历一次肯定可以。但这样复杂。我们可以使用二分法实现查找。分别比较数组中间的元素与第一个元素和最后一个元素的大小，如果中间元素大于第一个元素，则把中间元素变为第一个元素，如果最后一个元素大于中间元素，则把尾变为中间元素，以此类推，直到头尾相邻，则尾就为最小元素。

代码

public int smallNumber(int[] nums){
if(nums==null){
return null;
}
int startindex=0;
int endindex=nums.length-1;
int midindex=0;
while((endindex-startindex)!=1){
midindex=(startindex+endindex)/2;
if(nums[midindex]>nums[startindex]){
startindex=midindex;
}else if(nums[endindex]>nums[midindex]){
endindex=midindex;
}
}
return nums[endindex];

}