Leetcode189：旋转数组

题目描述

解法一（暴力法）

最简单的方法是旋转 k 次，每次将数组旋转 1 个元素。

	public void rotate(int[] nums, int k) {
		int temp,previous;
		//外层for循环表示一共移动k次，每次都将所有元素移动一个距离长度
		for (int i = 0; i < k; i++) {
			//保存下一个元素
			previous=nums[nums.length-1];
			//将每个元素都向后移动一位
			for (int j = 0; j < nums.length; j++) {
				temp=nums[j];//用temp保存当前的元素
				nums[j]=previous;//给当前位置赋新的值（上一个位置的值）
				previous=temp;//将之前的值保存到previous中
			}
		}
	}

解法二（使用额外的数组）

我们可以用一个额外的数组来将每个元素放到正确的位置上，也就是原本数组里下标为 i 的我们把它放到 (i+k)%数组长度的位置。然后把新的数组拷贝到原数组中。

		int n=nums.length;
		int[] a=new int[n];
		for (int i = 0; i < n; i++) {
			a[(i+k)%n]=nums[i];
		}
		for (int i = 0; i < n; i++) {
			nums[i]=a[i];
		}