c++oding="utf-8" ?>
三次反转法比逐个移动更高效，因其时间复杂度为o(n)、空间复杂度仅为o(1)，且交换次数严格为n次；它通过全局反转再分段反转实现旋转，需先对k取模处理越界，并注意开区间边界和旋转方向。
为什么三次反转比逐个移动更高效
直接模拟旋转——比如把最后 k 个元素暂存、前 n-k 个后移、再填回——时间复杂度是 O(n)，但空间上用了 O(k) 额外数组。而三次反转法全程只用 O(1) 额外空间，且实际执行的交换次数严格等于 n/2（第一次反转）+ k/2（第二次）+ (n-k)/2（第三次）= n 次，没有冗余拷贝。
关键在于：旋转操作等价于对数组做一次全局翻转，再分别翻转前后两段。例如 [1,2,3,4,5] 左旋 2 位变成 [3,4,5,1,2]，可拆解为：
① 全局反转 → [5,4,3,2,1]
② 前 n-k=3 个反转 → [3,4,5,2,1]
③ 后 k=2 个反转 → [3,4,5,1,2]
如何正确处理 k > n 的情况
k 超出数组长度时，旋转 k 次和旋转 k % n 次效果完全一样。不取模会导致越界访问或逻辑错乱——比如对长度为 3 的数组传入 k = 5，若直接用 k 分段，会试图反转下标 5 开始的子段，触发未定义行为。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 务必先执行
k = k % n，且需注意n == 0时跳过所有操作 - 当
k == 0或k == n时，数组不变，可直接返回 - 使用
std::rotate时它内部已处理取模，但手写三次反转必须自己做
手写反转函数要注意的边界细节
反转区间 [left, right)（左闭右开）比 [left, right] 更安全，能自然兼容空区间和单元素场景。很多初学者写成 while (left ，在 <code>left == right 时多交换一次，虽不影响结果但多余；更糟的是当 left > right 时进入死循环。
推荐实现：
void reverse(vector<int>& nums, int left, int right) {
while (left <ul>
<li>调用时统一用开区间：如反转前 <code>k</code> 个，传 <code>reverse(nums, 0, k)</code>
</li>
<li>避免手算下标偏移，比如想反转后 <code>k</code> 个却写成 <code>reverse(nums, n-k, n-1)</code> —— 这里 <code>n-1</code> 是闭区间终点，易出错</li>
<li>用 <code>std::swap</code> 而非手动赋值，防止自赋值异常（虽然整数无问题，但泛型化时很重要）</li>
</ul>
<h3>std::rotate 是不是总比手写快</h3>
<p><code>std::rotate</code> 在多数标准库实现中（如 libstdc++、libc++）确实采用类似三次反转的策略，且做了优化：对小数组用简单循环，对大数组用分治式块交换。但它不是“永远更快”——如果已知 <code>k</code> 极小（比如恒为 1），逐个前移可能 cache 更友好；而 <code>std::rotate</code> 的通用实现要判断分支、计算块大小，有微量开销。</p>
<ul>
<li>日常开发优先用 <code>std::rotate(nums.begin(), nums.begin() + k, nums.end())</code>，语义清晰、经过充分测试</li>
<li>高频调用且 <code>k</code> 固定、数组长度稳定时，可考虑手写特化版本，但需实测验证收益</li>
<li>注意 <code>std::rotate</code> 的迭代器参数是 <code>[first, middle)</code> 和 <code>[middle, last)</code>，<code>middle</code> 指向新数组首元素位置，即原数组第 <code>k</code> 个元素（从 0 开始计）</li>
</ul>
<p>真正容易被忽略的是：旋转方向。题目说“左旋 k”，对应 <code>std::rotate</code> 的 <code>middle = begin() + k</code>；若要右旋 k，则用 <code>middle = end() - k</code>。写反了结果就全错。</p></int>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
