题解 | #旋转数组#
旋转数组
https://www.nowcoder.com/practice/e19927a8fd5d477794dac67096862042
#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ vector<int> solve(int n, int m, vector<int>& a) { // write code here m = m % n; // 防止 m > n的情况导致异常 reverse(a.begin(), a.end()); // 整体翻转 reverse(a.begin(), a.begin() + m); // 分别翻转两部分 reverse(a.begin()+m, a.end()); return a; } };