189. 轮转数组 (leetcode hot100)

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

示例 2:

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释: 
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

• 反转整个数组: 第一次调用 reverse 方法，将数组从头到尾进行反转。
• 反转前 k 个元素: 第二次调用 reverse 方法，将前 k 个元素反转回来。
• 反转剩余的元素: 第三次调用 reverse 方法，将剩余的元素反转回来。

class Solution {
    // 旋转数组的方法
    public void rotate(int[] nums, int k) {
        int len = nums.length; // 数组的长度
        k = k % len; // 如果 k 大于数组长度，则取 k 对数组长度的模

        // 三次反转
        reverse(nums, 0, len - 1); // 反转整个数组
        reverse(nums, 0, k - 1); // 反转前 k 个元素
        reverse(nums, k, len - 1); // 反转剩余的元素
    }

    // 反转数组中指定范围内的元素
    public void reverse(int[] nums, int l, int r) {
        while (l < r) {
            int t = nums[r]; // 临时变量 t 存储右边元素
            nums[r] = nums[l]; // 右边元素替换为左边元素
            nums[l] = t; // 左边元素替换为右边元素
            ++l; // 左指针右移
            --r; // 右指针左移
        }
    }
}