【LeetCode】轮转数组

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
Given an array, rotate the array to the right by k steps, where k is non-negative.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-array

方法一：

使用额外的数组：
我们可以使用额外的数组来将每个元素放至正确的位置。用 nn 表示数组的长度，我们遍历原数组，将原数组下标为 ii 的元素放至新数组下标为 (i+k)\bmod n(i+k)modn 的位置，最后将新数组拷贝至原数组即可

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

方法三：

class Solution {
    public void rotate(int[] nums, int k) {
    k%=nums.length;
    reverse(nums,0,num.length-1);
    reverse(nums,0,k-1);
    reverse(nums,k,num.length-1);
 }
 public void reverse(int[] nums, int start, int end) {
          when(start<end){
          int temp = nums[start];
          nums[start] =nums[end];
          nums[end] = temp;
          start+=1;
          end-=1;
          }
 }