找出旋转有序数列的中间值
描述
给出一个有序数列随机旋转之后的数列，如原有序数列为：[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
private static String solution(String line) {
// 在此处理单行数据
String[] a = line.split(",");
int[] arr = new int[a.length];
int i = 0;
for (String s : a){
arr[i++] = Integer.parseInt(s);
}
Arrays.sort(arr);
// 返回处理后的结果
return String.valueOf(arr[(arr.length)/2]);
}
