11.3---旋转有序数组之后查找元素（CC150）

思路，这道题用二分，唯一的不同就是，1，a[left]<a[mid]。那么说明左右有序，如果key还在a[left],a[mid]之间，就在这里找，如果不在就在右边找。注意：这里<要改成<=才对。

2，如果不是条件一，那么就是右边有序，看key是否在mid和right之间，在的话这个范围找，不在的话，左边找。

答案：

public static int findElement(int[] a, int n,int key){
        int left = 0;
        int right = a.length - 1;
        while(left <= right){
            int mid = (left + right) / 2;
            if(key == a[mid]) return mid;
            if(a[left] <= a[mid]){
                if(key <= a[mid] && key >= a[left]){
                    right = mid -1;
                }
                else{
                    left = mid + 1;
                }
            }
            else{
                if(key > a[mid] && key < a[right]){
                    left = mid + 1;
                }
                else{
                right = mid -1;
                }
            }
        }

        return -1;
    }