LeetCode189. 旋转数组

最新推荐文章于 2022-07-26 06:04:21 发布

当如磐石

最新推荐文章于 2022-07-26 06:04:21 发布

阅读量71

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/oykotxuyang/article/details/106740115

版权

LeetCode刷题专栏收录该内容

77 篇文章 0 订阅

订阅专栏

189. 旋转数组

class Solution {
public:
    //(aTbT)T == ba    (T表示转置)
    void rotate(vector<int>& nums, int k) {
        int len = nums.size();
        if(len <= 1) return;
        k = k % len;
        helper(nums, 0, len - k - 1);
        helper(nums, len - k, len - 1);
        helper(nums, 0, len - 1);
    }
private:
    void helper(vector<int>& nums, int left, int right) {
        while(left < right) {
            int temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
            left++;
            right--;
        }
    }
};