小米OJ上分日誌——（五）找出旋轉有序數列的中間值

序號：#5
難度：一般
時間限制：1000ms
內存限制：10M
描述
給出一個有序數列隨機旋轉之後的數列，如原有序數列爲：[0,1,2,4,5,6,7] ，旋轉之後爲[4,5,6,7,0,1,2]。 假定數列中無重複元素，且數列長度爲奇數。 求出旋轉數列的中間值。如數列[4,5,6,7,0,1,2]的中間值爲4。

輸入

4,5,6,7,0,1,2

輸出

4

輸入樣例

1
1,2,3
4,5,6,7,0,1,2
12,13,14,5,6,7,8,9,10

輸出樣例

1
2
4
9

分析：這題將數組重新排序很容易找到中間值

/**
* 已引入：
* java.util.*
* 要使用其他 jar 包請使用完整路徑，如：
* java.util.List<java.util.List<Integer>> list = new java.util.ArrayList<java.util.List<Integer>>(100);
* @param  line 爲單行測試數據
* @return 處理後的結果
*/
private static String solution(String line) {
    // please write your code here
    String arr[]=line.split(",");
    int arr2[]=new int[arr.length];
    for(int i=0;i<arr.length;i++){
    	arr2[i]=Integer.parseInt(arr[i]);
    }
    Arrays.sort(arr2);
    return String.valueOf(arr2[arr2.length/2]);
    // return ans;
}