文章目录

• 1. 题目描述
• 2. 解题思路

1. 题目描述

给你一个数组, 将数组中的元素向右轮转 k 个位置, 其中 k 是非负数

输入: nums = [1, 2, 3, 4, 5, 6, 7], k = 3
输出: [5, 6, 7, 1, 2, 3, 4]

输入：nums = [-1, -100, 3, 99], k = 2
输出：[3, 99, -1, -100]

2. 解题思路

当数组长度为 0 或 k 为 nums.length 的整数倍时, 不需要做处理

将 k %= nums.length 处理后, 将数组在 k 位置切分成两段

• 将数组的 nums.length-k ~ nums.length-1 位置元素浅克隆到 tmp 中
• 将数组的 0 ~ k 位置元素浅克隆到数组 k ~ length-1 位置
• 将 tmp 浅克隆到数组的 0 ~ k-1 位置

public void rotate(int[] nums, int k) {
    if (null == nums || nums.length == 0 || (k %= nums.length) == 0) {
        return;
    }
    // 计算数组切分成两段的位置
    int len = nums.length - k;
    // 用于临时保存数组切分的后段
    int[] tmp = new int[k];
    // 将数组的 nums.length-k ~ nums.length-1 位置元素浅克隆到 tmp 中
    System.arraycopy(nums, len, tmp, 0, k);
    // 将数组的 0 ~ k 位置元素浅克隆到数组 k ~ length-1 位置
    System.arraycopy(nums, 0, nums, k, len);
    // 将 tmp 浅克隆到数组的 0 ~ k-1 位置
    System.arraycopy(tmp, 0, nums, 0, k);
}