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