序号:#14
难度:一般
时间限制:1000ms
内存限制:10M
描述
假设一个有序的数组,经过未知次数的旋转(例如0 1 2 4 5 6 7 被旋转成 4 5 6 7 0 1 2),从中查找一个目标值,如果存在,返回其下标,不存在,返回-1。注:假设数组无重复数字
输入
输入一个有序经过旋转的数组和要查找的目标数字,数组中各数字用“逗号”分隔,数组和目标数字用“空格”分隔
输出
一个整数,表示该目标数字的下标(不存在返回-1)
输入样例
4,5,6,7,0,1,2 6
输出样例
2
/**
* 已引入:
* 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[] str=line.split(" ");
String[] str1=str[0].split(",");
String goal=str[1];
for(int i=0;i<str1.length;i++){
if(str1[i].equals(goal)){
return String.valueOf(i);
}
}
return String.valueOf(-1);
}