数组旋转是将数组末尾或开头若干元素移至另一端，右旋k位等价于k%n后用三次翻转实现：全翻转→前k翻转→后n−k翻转；C++中推荐std::rotate(v.begin(),v.end()−k,v.end())。
什么是数组旋转？先说清楚边界条件
数组旋转不是指物理转动，而是把数组末尾若干元素移到开头，或开头若干移到末尾。比如 std::vector<int>{1,2,3,4,5}</int> 向右旋转 2 位，结果是 {4,5,1,2,3}。关键点在于：
- 旋转步数
k可能大于数组长度n，此时等价于k % n -
k == 0或n <= 1时无需操作 - 原地旋转（in-place）比额外开空间更常见，也更考验思路
用三次翻转实现原地旋转（最常用且高效）
这是面试和工程中首选方法：时间 O(n)，空间 O(1)，不依赖额外容器。核心思想是利用翻转的可逆性：
- 先翻转整个数组
- 再翻转前
k个元素 - 最后翻转后
n-k个元素
例如 {1,2,3,4,5} 右旋 2 位（即取最后 2 个到前面）：
- 全翻转 → {5,4,3,2,1}
- 翻转前 2 个 → {4,5,3,2,1}
- 翻转后 3 个 → {4,5,1,2,3}
注意：右旋 k 位，实际要翻转的是前 k 个（不是后 k 个），因为翻转后位置已变。C++ 实现可复用 std::reverse：
void rotate(std::vector<int>& nums, int k) {
if (nums.empty()) return;
k = k % nums.size();
if (k == 0) return;
std::reverse(nums.begin(), nums.end());
std::reverse(nums.begin(), nums.begin() + k);
std::reverse(nums.begin() + k, nums.end());
}
用 std::rotate 一行解决（标准库方案）
C++ 标准库早有对应工具：std::rotate 直接完成循环移位，语义清晰、无边界错误风险：
- 它要求迭代器范围
[first, middle, last)，把[middle, last)挪到前面，[first, middle)挪到后面 - 对右旋
k位，等价于设middle = nums.end() - k
示例：
std::vector<int> v = {1,2,3,4,5};
int k = 2;
std::rotate(v.begin(), v.end() - k, v.end()); // → {4,5,1,2,3}
优势明显：
- 不用手算翻转区间，避免 k > size() 导致的越界（std::rotate 内部已处理）
- 支持所有满足 LegacyRandomAccessIterator 的容器（std::array、原生数组指针也可）
- 编译器通常对其实现做了优化，性能不输手写三次翻转
原生数组怎么转？别忘了指针运算细节
C++ 原生数组（如 int arr[5]）不能直接传给 std::rotate，需转为指针：
立即学习“C++免费学习笔记（深入）”；
-
std::rotate(arr, arr + n - k, arr + n)—— 注意不是arr + k - 若
k是左旋步数，才用arr + k；右旋必须用arr + n - k
容易踩的坑：
- 忘记对 k 取模，arr + n - k 可能为负指针 → 未定义行为
- 把数组名当 std::vector 用，误调 arr.size()（编译不过）
- 在函数参数里写 int arr[]，实际退化为 int*，长度信息丢失，必须额外传 n
复杂点其实在“方向”和“模运算”的耦合上——右旋 2 位 ≠ 左旋 n−2 位（数值上等价，但思维路径不同），一不留神就翻错区间。
