forked from marsprince/SwordForOffer
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMin.java
More file actions
50 lines (48 loc) · 956 Bytes
/
Min.java
File metadata and controls
50 lines (48 loc) · 956 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
package Problem8;
/**
* Created by liujia on 14-8-27.
*/
public class Min {
/*
* 输入递增排序数组的一个旋转，输出旋转数组的最小元素。
*/
public Integer minInReversingList(int[] array)
{
if(array==null)
return null;
int leftIndex=0;
int rightIndex=array.length-1;
int mid=1;
while(array[leftIndex]>=array[rightIndex])
{
if(rightIndex-leftIndex<=1)
{
mid=rightIndex;
break;
}
mid=(leftIndex+rightIndex)/2;
if(array[leftIndex]==array[rightIndex] && array[leftIndex]==array[mid])
{
if(array[leftIndex+1]!=array[rightIndex-1])
{
mid=array[leftIndex+1]<array[rightIndex-1]?leftIndex+1:rightIndex-1;
break;
}
else
{
leftIndex++;
rightIndex--;
}
}
else {
if(array[mid]>=array[leftIndex])
leftIndex=mid;
else {
if(array[mid]<=array[rightIndex])
rightIndex=mid;
}
}
}
return array[mid];
}
}