34.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].

Note:
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.

分析：在开始做的时候我用的是list来存。提交之后提示运行超时：

public void rotate(int[] nums, int k) {  //提交之后说运行超时
        int len = nums.length;
        LinkedList<Integer> list = new LinkedList();
        int i=0;
        for(i=0;i<len;i++){
        	list.add(nums[i]);
        }
        for(i=0;i<len;i++){
        	int index = (i+k)%len;
        	nums[index] = list.get(i);
        }
    }

之后，我改变成map之后存储，（与list的思路完全一样），提交之后通过。leetcode显示的运行时间是9ms。

public void rotate3(int[] nums, int k) { 
        int len = nums.length;
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        
        int i=0;
        for(i=0;i<len;i++){
        	map.put(i, nums[i]);
        }
        for(i=0;i<map.size();i++){
        	int index = (i+k)%len;
        	nums[i]=map.get(index);
        }
    }

第三种方法，用System.arraycopy方法做。提交之后通过，运行时间是0ms。

public void rotate4(int[] nums, int k) { 
		int len = nums.length;
		if(len<=1){
			return;
		}
		
		int temp[] = new int[k];
		k=k%len;
		
		System.arraycopy(nums, len-k, temp, 0, k);
		System.arraycopy(nums, 0, nums, k, len-k);
		System.arraycopy(temp, 0, nums, 0, k);
	}
	

通过做这道题目，深刻了解了map要比list的查询效率高很多，还有就是java自带的一些方法很强大。