LeetCode OJ--Search in Rotated Sorted Array

http://oj.leetcode.com/problems/search-in-rotated-sorted-array/

转换了一次的有序数组，进行类似二分查找。

从begin到mid和从mid到end，二者中肯定有一个是有序的。

#include <iostream>
using namespace std;

class Solution {
public:
    int binarySearch(int A[],int target,int begin,int end)
    {
        int mid = (begin+end)/;

        if(target == A[mid])
            return mid;
        if(target == A[begin])
            return begin;
        if(target == A[end])
            return end;
        if(begin>=end)
            return -;

        if(A[begin]<A[mid])//前面有序
        {
            if(target>A[begin] && target<A[mid]) //在前面
                return binarySearch(A,target,begin,mid-);
            else
                return binarySearch(A,target,mid+,end); //在后面
        }
        else if(A[mid]<A[end])//后面有序
        {
            if(target>A[mid] && target<A[end]) //在后面
                return binarySearch(A,target,mid+,end);
            else
                return binarySearch(A,target,begin,mid-);//在前面
        }
        return -;
    }
    int search(int A[], int n, int target) {
       return  binarySearch(A,target,,n-);
    }
};

int main()
{
    Solution myS;
    int A[] = {,,,,,,};
    int ans = myS.search(A,,);
    cout<<ans<<endl;
    return ;

}