Search in Rotated Sorted Array

问题：找出某个元素的位置
朴素的暴力方法

class Solution {

public:

    int search(int A[], int n, int target) {

        int i;

        for(i=0;i<n;i++)

        {

            if(A[i]==target) return i;

        }

        return -1;

    }

};