刷题-Leetcode-189. 旋转数组

189. 旋转数组

题目链接

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode-solution-nipk/

题目描述

题目分析

1. 反转

   第一步 整个反转

   第二步 反转前k个

   第三步 反转后面的

   注意 k大于n的情况

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int n = nums.size();
        k = k % n; // 避免k>n
        reverse(nums.begin(), nums.end());
        reverse(nums.begin(), nums.begin() + k);
        reverse(nums.begin() + k, nums.end());
    }
};