LeetCode解题记录（十三）

数组篇 （简单）十三
189.旋转数组
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
示例 :
输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]

两种解法，一种利用时间节省空间，另一种利用空间节省时间
解法1：暴力循环

class Solution {
    public void rotate(int[] nums, int k) {
        int temp,previous;
        for(int i=0;i<k;i++)					//题目要求旋转几位就循环几次，每次移动一位
        {
            previous = nums[nums.length - 1]; //每次移动前，找到从数组尾部跳到第一个的数
            for(int j=0;j<nums.length;j++)
            {
                temp=nums[j];					//保存当前的数组元素，之后传给previous
                nums[j]=previous;				//将前一个数组元素赋值给当前元素
                previous=temp;					//看似多此一举，为什么不直接传当前元素给previous?
                								//是因为那时previous保存了之前的元素
            }
        }
    }
}

解法二：传递数组

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