Search in Rotated Sorted Array

题目要求：

        二分查找被旋转的有序数组(不允许数组元素重复)，返回待查找数的位置，如果不存在待查找数便返回-1。

例子：

        (i.e., 0 1 2 4 5 6 7 被旋转后为 4 5 6 7 0 1 2)，查找0返回4。

代码：

#include<stdafx.h>#include <iostream>using namespace std;class Solution {public:int searchInsert(int A[], int n, int target) {int low=0;int cur=(n-1)/2;int high=n-1;while(low<=high)  {  int cur= (low+high)/2;  if(target == A[cur])  return cur;  if(A[cur]<A[high])  {  if(target<=A[high] && target>A[cur])  low = cur+1;  else  high = cur-1;  }  else  {  if(target>=A[low] && target<A[cur])  high = cur-1;  else  low = cur+1;                      }  }  return -1;  }};void main(){int A[7]={4,5,6,7,0,1,2};Solution s;cout<<s.searchInsert(A,7,0)<<endl;getchar();}