在一个有序的旋转数组中，查找给定值

思路一：

因为数组有序，经过旋转后，数组保持局部有序。因此可以用二分查找。

bool search(int A[], int n, int target) {       int start=0;       int end=n-1;        while(start<=end){            int mid=(start+end)>>1;            if(target==A[mid])                return true;            if(A[mid]==A[start]&&A[mid]==A[end]){   //此时给定值可能在左边，也可能在右边。因此要遍历整个数组。  或者++start,--last.                /*                for(int i=0;i<n;i++){                    if(target==A[i])                        return true;                }                return false;*/                start++;                end--;            }else if(A[start]<=A[mid]){    //左边有序                 if(target<A[mid]&&target>=A[start])                    end=mid-1;                else                    start=mid+1;            }else if(A[mid]<=A[end]){      //右边有序                if(target>A[mid]&&target<=A[end])                    start=mid+1;                else                    end=mid-1;            }        }        return false;    }