153. 寻找旋转排序数组中的最小值

153. 寻找旋转排序数组中的最小值 153. 寻找旋转排序数组中的最小值 ✨核心逻辑 本题采用 二分查找(与右端点比较) 的策略: 寻找断点:旋转排序数组的特点是,最小值的左侧是一个相对较大的递增序列,最小值的右侧也是一个递增序列,但在交界处发生了数值的“断崖”。 与右端点比较:维护左指针 lef


34. 在排序数组中查找元素的第一个和最后一个位置

34. 在排序数组中查找元素的第一个和最后一个位置 34. 在排序数组中查找元素的第一个和最后一个位置 ✨核心逻辑 本题要求时间复杂度为 O(log n),因此采用 二分查找 策略: 寻找左边界:利用二分查找寻找数组中 第一个大于等于 target 的元素索引。如果找到的这个元素不等于 target


33. 搜索旋转排序数组

33. 搜索旋转排序数组 33. 搜索旋转排序数组 [此处请插入:二分查找过程中排除乱序区间的判断示意图] ✨核心逻辑 本题采用 二分查找 的策略,将时间复杂度优化至 O(log n): 核心规律:虽然整个数组被旋转了,不再完全有序,但我们可以通过 nums[left] 和 nums[mid] 的大