力扣-33 搜索旋轉排序數組
- 暴力搜索
2.二分搜索
class Solution {
public:int search(vector<int>& nums, int target) {int n = nums.size();int l = 0,r = n-1;while(l<=r){int mid = l+(r-l)/2;if(nums[mid] == target) return mid;if (nums[0] <= nums[mid]) {if (nums[0] <= target && target < nums[mid]) {r = mid - 1;} else {l = mid + 1;}} else {if (nums[mid] < target && target <= nums[n - 1]) {l = mid + 1;} else {r = mid - 1;}}} return -1;}
};
版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
扫码二维码
获取最新动态