本文共 721 字，大约阅读时间需要 2 分钟。

给定一个数组A和一个整数k，任务是将数组A右移k位。右移的意思是每个数字向右移动k步，如果移动到数组末尾后继续向右移动，就会从左边再次添加回去。

首先，需要将k模掉数组A的长度，这样可以简化后续操作。例如，如果k大于数组长度，就只需要移动k与数组长度的余数位置。

接下来，可以通过以下步骤实现右移：

这样的操作只需要三次反转，时间复杂度为O(n)，非常高效。

具体实现如下：

public class Solution {    public void rotate(int[] nums, int k) {        int n = nums.length;        k %= n;        reverse(nums, 0, n - 1);        reverse(nums, 0, k - 1);        reverse(nums, k, n - 1);    }    private void reverse(int[] nums, int i, int j) {        while (i < j) {            int tmp = nums[i];            nums[i] = nums[j];            nums[j] = tmp;            i++;            j--;        }    }}

这种方法的时间复杂度为O(n)，空间复杂度为O(1)，非常适合处理大数组的问题。

转载地址：http://vocs.baihongyu.com/