LintCode 63 搜索旋转排序数组 II

题目:solveNQueens

---

要求:

跟进“搜索旋转排序数组”，假如有重复元素又将如何？
是否会影响运行时间复杂度？
如何影响？
为何会影响？
写出一个函数判断给定的目标值是否出现在数组中。

样例:

给出[3,4,4,5,7,0,1,2]和target=4，返回 true

算法要求:

无

解题思路:

直接搜索，不用二分法了

算法如下:

    bool search(vector<int> &A, int target) {        // write your code here        int size = A.size();        for (int i = 0; i < size; i++) {            if (A[i] == target) {                return true;            }        }        return false;    }