题解 | 旋转数组
旋转数组
https://www.nowcoder.com/practice/e19927a8fd5d477794dac67096862042
class Solution {
public:
/**
三次翻转
*/
vector<int> solve(int n, int m, vector<int>& a) {
reverse(a.begin(), a.end());
m = m%n; //移动超出数组长度的，都是无效移动
reverse(a.begin(), a.begin()+m); //最后一个迭代器不进行旋转
reverse(a.begin()+m, a.end());
return a;
}
};
查看15道真题和解析