题目描述
点这里
思路分析
二分
二分前把最后边等于
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;
}
};