三次反转法比逐个移动更高效，因其时间复杂度为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 开始的子段，触发未定义行为。
- 务必先执行
k = k % n，且需注意n == 0时跳过所有操作 - 当
k == 0或k == n时，数组不变，可直接返回 - 使用
std::rotate时它内部已处理取模，但手写三次反转必须自己做
手写反转函数要注意的边界细节
反转区间 [left, right)（左闭右开）比 [left, right] 更安全，能自然兼容空区间和单元素场景。很多初学者写成 while (left ，在 <code>left == right 时多交换一次，虽不影响结果但多余；更糟的是当 left > right 时进入死循环。
立即学习“C++免费学习笔记（深入）”；
推荐实现：
void reverse(vector<int>& nums, int left, int right) {
while (left < right) {
swap(nums[left], nums[right-1]); // right 是开边界
left++;
right--;
}
}- 调用时统一用开区间：如反转前
k个，传reverse(nums, 0, k) - 避免手算下标偏移，比如想反转后
k个却写成reverse(nums, n-k, n-1)—— 这里n-1是闭区间终点，易出错 - 用
std::swap而非手动赋值，防止自赋值异常（虽然整数无问题，但泛型化时很重要）
std::rotate 是不是总比手写快
std::rotate 在多数标准库实现中（如 libstdc++、libc++）确实采用类似三次反转的策略，且做了优化：对小数组用简单循环，对大数组用分治式块交换。但它不是“永远更快”——如果已知 k 极小（比如恒为 1），逐个前移可能 cache 更友好；而 std::rotate 的通用实现要判断分支、计算块大小，有微量开销。
- 日常开发优先用
std::rotate(nums.begin(), nums.begin() + k, nums.end())，语义清晰、经过充分测试 - 高频调用且
k固定、数组长度稳定时，可考虑手写特化版本，但需实测验证收益 - 注意
std::rotate的迭代器参数是[first, middle)和[middle, last)，middle指向新数组首元素位置，即原数组第k个元素（从 0 开始计）
真正容易被忽略的是：旋转方向。题目说“左旋 k”，对应 std::rotate 的 middle = begin() + k；若要右旋 k，则用 middle = end() - k。写反了结果就全错。
