/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */
#content_views .toc,
/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */
#content_views.markdown_views > p:empty:has(+ .toc),
#content_views.markdown_views > .toc + p:empty,
/* 富文本旧版目录标记 */
#content_views.htmledit_views #main-toc,
#content_views.htmledit_views #hr-toc,
#content_views.htmledit_views p[id*=\”-toc\”] {
display: none !important;
}
/* 目录去掉后,紧跟的首个标题不再多出一块上边距 */
#content_views.markdown_views > .toc + h1,
#content_views.markdown_views > .toc + h2,
#content_views.markdown_views > .toc + h3,
#content_views.markdown_views > .toc + h4,
#content_views.markdown_views > .toc + p:empty + h1,
#content_views.markdown_views > .toc + p:empty + h2,
#content_views.markdown_views > .toc + p:empty + h3,
#content_views.markdown_views > .toc + p:empty + h4 {
margin-top: 0 !important;
}
长久更新,希望能每天至少刷一道
11月
153. 寻找旋转排序数组中的最小值
2026.11.18 耗时差不多 10 min,提前看过是二分类型
我的题解
class Solution {
public:
int findMin(vector<int>& nums) {
// 虽然说它不是全体有序的,但是是局部有序的,如果说
// 最小值在中间,那么前面的部分就是前面的升序,后面的也是升序
int n = nums.size();
int l = 0, r = n – 1;
while (l < r) {
int mid = (l + r) / 2;
if (nums[l] > nums[r]) {
if (nums[mid] >= nums[l])
l = mid + 1;
else
r = mid;
} else if (nums[l] <= nums[mid])
return nums[l];
}
return nums[l];
}
};
deepseek分析改进
你的思路分析 旋转后的数组具有这样的结构:
text 左段升序(较大) + 右段升序(较小) 例如:
text [4,5,6,7,0,1,2] 左段 右段 最小值就是右段的第一个元素;如果数组没有跨断点,则最小值就是 nums[0]。
你的代码核心逻辑:
cpp if (nums[l] > nums[r]) { if (nums[mid] >= nums[l]) l = mid + 1; else r = mid; } else if (nums[l] <= nums[mid]) return nums[l]; 含义是:
nums[l] > nums[r]:当前区间跨断点,未整体有序。
nums[mid] >= nums[l]:mid 在左段,最小值一定在 mid 右边,所以 l = mid + 1。
否则:mid 在右段,最小值在 mid 或 mid 左边,所以 r = mid。
nums[l] <= nums[r]:当前区间已经有序,最小值就是 nums[l]。
这个逻辑是正确的。
cpp else if (nums[l] <= nums[mid]) return nums[l]; 这里其实你想表达的是:
当前区间 [l, r] 已经有序,所以返回 nums[l]。
那么更直接、更清晰的写法是:
cpp if (nums[l] <= nums[r]) return nums[l]; 因为当 nums[l] <= nums[r] 时,当前区间一定已经升序,nums[l] 就是最小值。
你原来的 else if (nums[l] <= nums[mid]) 在数学上一定能成立,因为如果 [l, r] 整体有序,则 nums[l] <= nums[mid] 必然成立。所以代码能过,但语义不够直接。
网硕互联帮助中心




评论前必须登录!
注册