序號：#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;
}