Search in Rotated Sorted Array

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

?

1 2 3 4 5 6 7 8 9 10 11

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