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;
    }
};