#yyds干货盘点# LeetCode程序员面试金典：轮转数组

1.简述：

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

示例 1:

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

输出: [5，6，7，1，2，3

解释:

向右轮转 1 步: [7，1，2，3，4，5]

向右轮转 2 步: [6，7，1，2，4，5]

向右轮转 3 步: [5，6，7，1，2，3

示例2:

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

输出：[3，99，-1，-100]

解释:

向右轮转 1 步: [99,-1,-100,3]

向右轮转 2 步: [3,99,-1,-100]

2.实现代码：

class Solution {    public void rotate(int[] nums, int k) {        int n = nums.length;        int[] newArr = new int[n];        for (int i = 0; i < n; ++i) {            newArr[(i + k) % n] = nums[i];        }        System.arraycopy(newArr, 0, nums, 0, n);    }}