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