输入一个递增排序的数组（元素不重复）的一个旋转（次数不详），找出某个元素.

描述

输入一个递增排序的数组（元素不重复）的一个旋转（次数不详），找出某个元素.

输入

第一行：N，数组的长度
第二行：N个整数，作为数组的元素，空格分开
第三行：要查找的关键字K

输出

关键字K的下标，如果没有找到，输出-1

样例输入

5
6 1 2 3 4
1

样例输出

1

这个题得根据我之前写的一篇对照参考
https://blog.csdn.net/Tinknow324/article/details/104554103
首先得找到这个旋转数组中的最小数，从最小数向两边

static int getArrMin(int[] arr,int begin,int end) {
			int index = (begin + end)>>1;
			int Val = arr[index];
			if(begin+1<end) {
				if(Val>arr[begin]) {//左边有序
					return f(arr, index, end);
				}else if(Val<arr[begin]) {//右边有序
					return f(arr, begin, index);
				}
			}
			return index+1;//返回最小数的下标
	}

找到最小数的下标这个题就变得简单了
以最小数划一刀，在两边的中间查找
同样的利用二分查找

static int f1(int[] arr,int begin,int end,int key) {
		if(begin>end)return -1;
		int indexMid = (begin+end)>>1;
		int Val = arr[indexMid];
		if(Val>key) {
			return f1(arr, begin, indexMid-1, key);
			
		}else if(Val<key) {
			return f1(arr, indexMid+1, end, key);
		}
		return indexMid;
	}

代码实现

import java.util.Scanner;

public class _旋转递增数组找某个值 {

	/*
	 * 输入一个递增排序的数组（元素不重复）的一个旋转（次数不详），找出某个元素.
	 */
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i]=sc.nextInt();
		}
		int key = sc.nextInt();
		int min = f(arr, 0, arr.length-1);
		if(key>arr[arr.length-1]) {
			System.out.println(f1(arr, 0, min-1, key));
		}else{
			System.out.println(f1(arr, min, arr.length-1, key));
		}
	}
	//找最大最小
	static int f(int[] arr,int begin,int end) {
			int index = (begin + end)>>1;
			int Val = arr[index];
			if(begin+1<end) {
				if(Val>arr[begin]) {//左边有序
					return f(arr, index, end);
				}else if(Val<arr[begin]) {//右边有序
					return f(arr, begin, index);
				}
			}
			return index+1;
	}
	static int f1(int[] arr,int begin,int end,int key) {
		if(begin>end)return -1;
		int indexMid = (begin+end)>>1;
		int Val = arr[indexMid];
		if(Val>key) {
			return f1(arr, begin, indexMid-1, key);
			
		}else if(Val<key) {
			return f1(arr, indexMid+1, end, key);
		}
		return indexMid;
	}

}