【LeetCode】189. Rotate Array

来源:互联网 发布:商家平台源码 编辑:程序博客网 时间:2024/06/06 19:39

题解:题意是将数组向右旋转k个数注意k可能大于n必须取余,直接用reverse方法三次即可

 void rotate(vector<int>& nums, int k) {    int n=nums.size();    k=k%n;    reverse(nums.begin(),nums.end());    reverse(nums.begin(),nums.begin()+k);    reverse(nums.begin()+k,nums.end());}


原创粉丝点击