189. Rotate Array

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

这是一道求数组旋转的问题，题目求的是一个一维数组向右旋转k个位置的结果，即第0位元素移到第k位，第1位元素移到第k+1位，这里另外用了一个新的数组a，代码如下：

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

另外，数组的旋转可以看作是从数组的末尾取k个元素放在数组开头，这种解法暂时还没想到怎么写代码，明天再写==吧

=========================================分割线=======================================================

自己后来写了下面这种最笨的方法，结果应该是对的，但是空间复杂度太大，导致没有通过。

                int len = nums.length;
		List<Integer> list1 = new ArrayList<Integer>();
		List<Integer> list2 = new ArrayList<Integer>();
		for(int i=k+1;i<len;i++){
			list1.add(nums[i]);
			
		}
		for(int j=0;j<k+1;j++){
			list2.add(nums[j]);
		}
		list1.addAll(list2);
		//System.out.println(list1);
		list1.toArray();
		for(int t=0;t<len;t++){
			nums[t]=list1.get(t);
		}

于是，参考了大神的写法：

int len = nums.length;
		int k1=k%len;
	    int [] nums1 = new int [k1];
		for(int i=0;i<k1;i++){
			nums1[i]=nums[len-k1+i];
		}
		for(int j=len-k1-1;j>=0;j--){
			nums[j+k1]=nums[j];
		}
		for(int i=0;i<k1;i++){
			nums[i]=nums1[i];
		}

这种算法的思想是新建一个数组nums1，保存要放在开头的k1个元素，然后取出nums中的前len-k1个元素，这时候要先取下标为len-k1-1的元素放在末尾，再取下标为len-k1-2的元素...以为如果取得时候下标按照0-(len-k1-1)的方法，会导致有的元素覆盖。

每天进步一点点吧，嗯...跟随大神的脚步......