旋转数组的最小数字

题目描述

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

package exerciseTest;

import java.util.ArrayList;
import java.util.Collections;

public class Solution {
ArrayList<Integer> arr = new ArrayList<Integer>();
public void Insert(Integer num) {
arr.add(num);
}

public Double GetMedian() {

Collections.sort(arr);
int length = arr.size();
if(length == 1)
return (double)arr.get(0);
if(length%2 == 0){
return (double) (arr.get(length/2) + arr.get(length/2-1))/2.0;
}
else
return (double)arr.get(length/2);

}
//      5,2,3,4,1,6,7,0,8
public static void main(String[] args) {
Solution sl = new Solution();
sl.Insert(5);
//          System.out.print(sl.GetMedian()+" ");
System.out.printf("%.2f ", sl.GetMedian());
sl.Insert(2);
System.out.printf("%.2f ", sl.GetMedian());
sl.Insert(3);
System.out.printf("%.2f ", sl.GetMedian());
sl.Insert(4);
System.out.printf("%.2f ", sl.GetMedian());

}
}