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