189.轮转数组

189.轮转数组

题目链接

189. 轮转数组 - 力扣（LeetCode）

完整代码

image-20230302200538871

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    void reverse(vector<int>& nums,int begin,int end)
    {
        while(begin<end){
            swap(nums[begin], nums[end]);
            begin++;
            end--;
        }
    }
    void rotate(vector<int>& nums, int k) {
        //数组翻转
        int p = k%nums.size();
        reverse(nums,0,nums.size()-1);
        reverse(nums,0,p-1);
        reverse(nums,p,nums.size()-1);
    }
};

参考资料

旋转数组 - 轮转数组 - 力扣（LeetCode）

C++ LeetCode 数组翻转

本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 协议 ，转载请注明出处！