为什么先排序能解锁更多解法
排序后的贪心与双指针准备
为什么先排序能解锁更多解法 是 CoddyKit 上的免费 Competitive Programming Academy 课时。 这是第 4 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Competitive Programming Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Competitive Programming Academy 课程共包含 4 节课。
排序是准备步骤
排序很少能单独解决问题，但它会为真正的技巧做好准备。排序会将混乱的数组变成可供利用的结构。
排序带来双指针
数据排序后，双指针会从两端向中间移动。寻找和为目标值的一对元素，其复杂度会从 O(n 的平方) 降至 O(n)。
排序开启二分查找
有序数组是进行二分查找的基础。有了顺序后，您可以在 O(log n) 时间内定位值或插入位置。
from bisect import bisect_left
i = bisect_left(sorted_nums, target)贪心通常需要排序
许多贪心证明都会说先选择最小的，或先处理最早结束的。按该字段排序后，正确的选择就会触手可及。
排序识别重复项
排序后，相等的元素会彼此相邻。这样只需遍历一次，就能检测或统计重复项，而且无需额外内存。
for i in range(1, len(a)):
if a[i] == a[i-1]:
print("dup", a[i])区间需要按起点排序
合并或安排区间时，首先要按开始时间排序。然后从左到右扫描，就能清晰地处理重叠部分。
intervals.sort(key=lambda iv: iv[0])排序揭示中位数
排序后的中间元素就是中位数，相邻元素之间的间隔也会一目了然。许多距离问题都依赖这一点。
计算额外开销
排序会增加O(n log n)的开销，但与它带来的便利相比通常很小。依赖排序前，请确认它符合时间限制。
小心丢失原始索引
排序会打乱位置。如果答案需要原始索引，请将值和索引组成对一起排序，这样就能恢复索引。
order = sorted(range(n), key=lambda i: a[i])思考：排序会有帮助吗
遇到困难时，请思考有序性是否能让问题变简单。如果可以，先排序，通常就能发现双指针、贪心或二分查找的解题路径。
排序是首选思路
优秀的解题者通常会尽早把排序作为默认尝试。排序易于添加，而且经常能揭示完整的解法。
快速检查
您将数组排序了，但之后需要每个元素在输入中的位置。
回顾
排序可以解锁双指针、二分查找、贪心、去重和区间扫描。请计算排序的开销，并在需要时保留索引。🚀
常见问题解答
「为什么先排序能解锁更多解法」课时是免费的吗？
是的 — 「为什么先排序能解锁更多解法」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Competitive Programming Academy 课程的其余内容，请升级到 CoddyKit PRO。 Competitive Programming Academy 课程共包含 4 节课。
「为什么先排序能解锁更多解法」这节课中我会学到什么？
排序后的贪心与双指针准备 你通过在浏览器中直接运行的动手代码来练习 Competitive Programming Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Competitive Programming Academy 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Competitive Programming Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 4 节课，共 4 节。
「为什么先排序能解锁更多解法」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Competitive Programming Academy 课中编写并运行代码吗？
能。每节 Competitive Programming Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。