LC33 搜索旋转排序数组
1.读题
2.解题思路
参考题解 多思路完全攻略,🤷♀️必须秒懂!
【1】
哦吼 有序排序?
二分查找岂不是很香~
首先复习一下有序数组的二分查找:
public int search(int[] nums, int target) {
int lo = 0, hi = nums.length - 1, mid = 0;
while (lo <= hi) {
mid = (hi - lo) / 2;
if (nums[mid