leetcode 33. Search in Rotated Sorted Array

来源:互联网 发布:java中局部变量 编辑:程序博客网 时间:2024/05/20 09:24
class Solution {public:int search(vector<int>& nums, int target){int left = 0, right = nums.size() - 1;while (left <= right){int mid = left + (right - left) / 2;if (nums[mid] == target){return mid;}if (nums[mid] >= nums[left]){if (target >= nums[left] && target < nums[mid]){right = mid - 1;}else{left = mid + 1;}}else if (target <= nums[right] && target > nums[mid]){left = mid + 1;}else{right = mid - 1;}}return -1;}};

0 0
原创粉丝点击