郑州企业建站设计,网站维护费用一般多少钱,如何自己做的网站,百度网站优化升上去假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如#xff0c;数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值#xff0c;如果数组中存在这个目标值#xff0c;则返回它的索引#xff0c;否则返回 -1 。 你可以假设数组中不存在重… 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值如果数组中存在这个目标值则返回它的索引否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 示例 1: 输入: nums [4,5,6,7,0,1,2], target 0 输出: 4 示例 2: 输入: nums [4,5,6,7,0,1,2], target 3 输出: -1 来源力扣LeetCode 链接https://leetcode-cn.com/problems/search-in-rotated-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 解法
class Solution {
public:int search(vectorint 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[right]) {if (nums[mid] target nums[right] target) left mid 1;else right mid - 1;} else {if (nums[left] target nums[mid] target) right mid - 1;else left mid 1;}}return -1;}
};
