// 寻找有序数组的反转数组中最小的元素
/*
* 1.利用二分查找法查找。设置两个指针,分别指向数组的第一个P1和最后一个元素P2。
* 2.得到数组中间位置的元素,将这个元素与第一个元素比较,如果大于第一元素,证明这个最小的数字在这个中间元素的后面,
* 此时将P1指向中间元素的下一个位置;
* 如果中间元素小于第一个元素,那么说明最小元素在中间元素的左面,此时将P2指向中间元素(很有可能这个中间元素就是最小元素哦)
* 3.重复执行上述过程直到 P1,P2指向相同的位置,则此位置就是最小元素所在位置。
*/
package offer.giveme;
public class FindTheSmallestNumInTurnedArray {
public void findMin(int[] num,int length){
if(num==null&&length<=0)
return;
int index1=0;
int index2=length-1;
int indexMid=length/2;
while(index1<index2){
if(num[indexMid]>num[index1]){
index1=indexMid+1;
indexMid=(index1+index2)/2;
}
else{
index2=indexMid;
indexMid=(index1+index2)/2;
}
}
System.out.println(num[index1]);
System.out.println(num[index2]);
}
public static void main(String[] args) {
int[] num={8,9,10,11,1,2,3,4,5,6,7};
new FindTheSmallestNumInTurnedArray().findMin(num, 11);
}
}