81. 搜索旋转排序数组 II
思路:被这题目无语到了,其实最坏的情况就是数组的长度。我就直接遍历找就结束了,没有去用二分查找。感觉没意义哈。
class Solution {
public:
bool search(vector<int>& nums, int target) {
bool flag=false;
for(int i=0;i<nums.size();i++){
if(nums[i]==target){
flag=true;
break;
}
}
return flag;
}
};