33. 搜索旋转排序数组 - 力扣（LeetCode）
33. 搜索旋转排序数组 - 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 向左旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 下标 3 上向左旋转后可能变为 [4,5,6,7,0,1,2]...
思路
感觉好像是前几天刚做过的一道题的简化版？变形的二分。
代码
class Solution {
public int search(int[] nums, int target) {
int n = nums.length;
int l = 0, r = n - 1;
while (l < r) {
int m = l + r >> 1;
if (nums[m] == target) {
return m;
}
if (nums[l] == target) {
return l;
}
if (nums[r] == target) {
return r;
}
if (nums[m] > nums[l]) {
if (nums[m] > target && nums[l] < target) {
r = m - 1;
} else {
l = m + 1;
}
} else {
if (nums[m] < target && nums[r] > target) {
l = m + 1;
} else {
r = m - 1;
}
}
}
return nums[l] == target ? l : -1;
}
}
2 个帖子 - 2 位参与者
来源: LinuxDo 最新话题查看原文