旋转数组----(算法学习笔记21.5.22)

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

第一次想法：

i初始值为0

将在第i+1位置的数存在交换变量t中，然后将第0位置上的数字传给i+1位置的数字，再将t中的数字传给第0位，第0位用作记录被交换位置的数字，这样遍历一次数组可以确定整个数组中的元素向后移动一位，然后向后移动k次，直接做k次循环就可以得到移动后的数组，代码如下：

class Solution {
    public void rotate(int[] nums, int k) {
        int f,t;
        int len = nums.length;//记录数组长度
        for(f = 0; f <(len + k)%(len);f++){//循环k次达到向后移动k次的效果
            for(int i = 0; i < len; i++){//向后移动一次
                t = nums[(i+1)%(len)];
                nums[(i+1)%(len)] = nums[0];
                nums[0] = t;
            }
        }
    }
}

显而易见，该段代码是可以完成任务的，但是在数组长度较低的情况下，其缺点没有体现出来，随着数组长度的增加，执行次数上升非常快，导致耗时大幅度增加，所以在较长数组的情况下，该代码会出现超时的情况，因此我们需要更换一种思路降低只是所消耗的时间.

第二次想法：

我创造一个临时数组arr，将nums中的所有元素赋值给临时数组arr，在arr中直接将后移过后的数组移动给数组nums，代码如下：

class Solution {
    public void rotate(int[] nums, int k) {
        int len = nums.length;
        int arr[] = new int[len];
        for(int i = 0;i < len; i++){
            arr[i] = nums[i];           //将数组中的元素全部分配给临时数组arr
        }
        for(int i = 0;i < len; i++){
            nums[(i+k)%len] =arr[i];    //将变换后的数组直接由临时数组写入数组nums 
        }
    }
}

虽然通过了结果但依旧存在着一些问题：

执行时间略长

内存消耗过大

在以后的修改中我将解决以上问题。

也希望各位大佬能提供改进的方法。