33. 搜索旋转排序数组 题目描述思路分析代码实现 题目描述 点这里 思路分析 二分 二分前把最后边等于 a [ 0 ] a[0] a[0]的数全删去。再二分找单调性分界点,最后选择一段区间再做一次二分。 最坏时间复杂度为 O ( n ) O(n) O(n),所以直接遍历一遍也无妨… 代码实现 class Solution { public: int search(vector<int>& a, int target) { for(int i=0;i<a.size();i++){ if(a[i]==target)return i; } return -1; } };