Leetcode—33. 搜索旋转排序数组【中等】

2024每日刷题（110）

Leetcode—33. 搜索旋转排序数组

实现代码

class Solution {
public:int search(vector<int>& nums, int target) {int n = nums.size();int l = 0, r = n - 1;while(l <= r) {int m = l + (r - l) / 2;if(nums[m] == target) {return m;}// [l...m]升序if(nums[l] <= nums[m]) {if(nums[l] <= target && target < nums[m]) {r = m - 1;} else {l = m + 1;}// [m...r]升序} else {if(nums[m] < target && target <= nums[r]) {l = m + 1;} else {r = m - 1;}}}return -1;}
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！