(旋转数组问题)给定一个整数类型的循环有序数组，求循环数组的特定值，使用二分查找法(JAVA实现)

问题：请实现以下函数int indexOf(int [] array ,int key) ,给定一个循环有序的数组，请在这个数组中找到指定元素，找到的话返回下标，没找到返回-1。：

解决：首先，使用二分查找找到数组的 “临界点”,临界点满足两个情况：
1. array[left] < array[mid]
2. array[left] <= array[mid]
只有确定分界点，确定了key的范围，才能找到key的位置.

---

代码块

public class BinaryFindCycleArr {
        public static  int FindCycleArr(int[] arr,int key){
        int left = 0;
        int right = arr.length-1;
        while (left <= right) {
            int mid = (left + right)/2;
            if (key == arr[mid]) {
                return mid;
            }
            if (arr[left] <= arr[mid]) {
                if (key < arr[mid] && key >= arr[left]) {
                    right = mid-1;
                 }else {
                    left = mid+1;
                }
            }else if (arr[left] > arr[mid]) {
                if (key < arr[left] && key > arr[mid]) {
                    left = mid + 1;
                }else {
                    right= mid - 1;
                }
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        int[] arr = new int[]{23,34,41,52,4,8,13,20};
        for (int i = 0; i < arr.length; i++) {
            int out =FindCycleArr(arr,arr[i]);
            System.out.println(out);
        }
}

问题延伸：如果限制只找到最大值，代码如下：

public static  int FindMax(int[] arr){
    int left = 0;
    int right = arr.length-1;
    int max = arr[0];
    while (left <= right) {
        int mid = (left + right)/2;
        if (max >arr[mid]) {
            right = right-1;
        }else {
            max=arr[mid];
            left = mid+1;
        }
    }
    return max;
}

…