Search in Rotated Sorted Array II

class Solution {
public:
    bool search(int A[], int n, int target)
    {
        for(int i=0;i<n;i++)
        {
            if(A[i]==target)
              return true;
        }
        return false;
    }
};

感觉这题不能用二分查找吧？如果有n-1个1,1个3，而要找的是3，这样子二分查找比较过的次数与上面的方法没什么区别了。