三次翻转法可实现数组原地旋转：先整体翻转，再分别翻转前k个和后n−k个元素；k需取模n避免越界；右旋k位等价于左旋n−k%n位；推荐统一用右旋语义并封装接口。
原地旋转数组的通用解法：三次翻转法
直接交换元素位置无法绕过额外空间，但用三次翻转可以做到真正原地（O(1) 额外空间、O(n) 时间）。核心思路是：先整体翻转，再分别翻转前 k 个和后 n−k 个。
比如 vector<int></int> 或原始数组 arr，右旋 k 位时，等价于把后 k 个元素移到前面。三次翻转恰好实现这个效果：
- 翻转整个数组 → 后
k个元素到了最前，但顺序反了 - 翻转前
k个 → 恢复这部分顺序 - 翻转后
n−k个 → 恢复剩余部分顺序
注意 k 要先取模：k = k % n，否则越界或无效旋转。
C++ 中用 std::reverse 实现最简代码
别手写翻转循环，std::reverse 是标准、安全、优化过的。对 vector 或原生数组都适用，只要传入合法迭代器或指针范围。
示例（右旋 k 位）：
void rotate(vector<int>& nums, int k) {
int n = nums.size();
if (n == 0) return;
k = k % n;
reverse(nums.begin(), nums.end());
reverse(nums.begin(), nums.begin() + k);
reverse(nums.begin() + k, nums.end());
}</int>
对 C 风格数组（如 int arr[10]），用指针：reverse(arr, arr + n)，前提是知道长度。
常见错误：传错迭代器边界（如 nums.begin() + k + 1 多移一位）、忽略空数组或 n == 1 边界，导致 segmentation fault 或未定义行为。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
左旋和右旋怎么统一处理
左旋 k 位等价于右旋 n − k % n 位，所以不需要另写逻辑。直接复用上面函数，调用时传 rotate(nums, n - k % n) 即可。
但更推荐统一用右旋语义，避免混淆。如果业务代码里明确区分左右，建议封装两个接口：
-
rotate_right(vec, k)—— 调用三次reverse -
rotate_left(vec, k)—— 内部转成rotate_right(vec, n - k % n)
不要用循环移位模拟（每次移动一位，O(k×n)），k 很大时会超时；也不要开新数组复制（违背“原地”要求）。
原生数组与 std::array 的指针陷阱
std::array 支持 .data() 获取裸指针，可用 reverse(arr.data(), arr.data() + arr.size())；但普通栈数组（如 int a[5]）不能直接传 a 给 reverse——它推导类型会出错，必须显式传范围：reverse(a, a + 5)。
容易踩的坑：
- 把
sizeof(a)当长度（对指针无效，只对栈数组有效且需除以sizeof(int)） - 在函数参数中接收
int arr[]后丢失长度信息，必须额外传size_t n - 用
std::vector时误调nums.resize()破坏原数据
原地旋转真正难的不是算法，而是边界控制和类型适配——尤其是混合使用容器与裸数组时，迭代器/指针的起止位置稍偏一点，结果就全错。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
