当前位置：网站首页>LeetCode每日两题02：轮转数组（均1200道）

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

2022-08-09 01:13:00 【那人独钓寒江雪.】

解题思路：使用额外的数组，通过 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);
    }
}