LeetCode每日两题02：轮转数组 （均1200道）

解题思路：使用额外的数组 ，通过 arr[(i+k)%n]=nums[i]等式进行位置转换
并且使用arraycopy函数 将额外数组复制到本数组中。

class Solution {
    public void rotate(int[] nums, int k) {
        int n=nums.length;//[1,2,3,4,5,6,7] k=3
        int[] arr=new int[n];
        for (int i=0;i<nums.length;i++){
            arr[(i+k)%n]=nums[i];
        }
        System.arraycopy(arr,0,nums,0,n);
    }
}
1
2
3
4
5
6
7
8
9
10