假设一个有序的数组,经过未知次数的旋转(例如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
package xiaomiIO;
import java.util.Arrays;
import java.util.Scanner;
public class fanhuixiabiao {
public static void main(String args[]) {
Scanner scan = new Scanner(System.in);
String line;
while (scan.hasNextLine()) {
line = scan.nextLine().trim();
// please write your code here
String[] array = line.split(" |,");//以空格和,分格
int a[]=new int[array.length];
for (int i = 0; i < array.length; i++) {
a[i] = Integer.parseInt(array[i]);
}
int num=-1;
for (int i = 0; i < a.length-1; i++) {
if(a[i]==a[a.length-1]) {
num=i;
}
} System.out.println(num);
// System.out.println("answer");
}
}
}