LeetCode 189 Rotate Array

标签: 数组类问题 LeetCode 发布于:2022-03-05 16:33:08 编辑于:2022-03-05 16:33:12 浏览量:332

概述

https://leetcode.com/problems/rotate-array/

这道题好像剑指 Offer 上有哦。

暴力法

直接暴力遍历。

原地旋转

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        helper(nums, 0, nums.size()-1);
        k %= nums.size();
        helper(nums, 0, k-1);
        helper(nums, k, nums.size()-1);
    }
    
    void helper(vector<int>& nums, int l, int r) {
        while (l < r) {
            swap(nums[l++], nums[r--]);
        }
    }
};

未经允许,禁止转载,本文源站链接:https://iamazing.cn/