leetcode--Rotate Array

/*
 * 需求：旋转数组

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

 */

在自己的eclipse上写的代码很通过，但是在leetcode上怎么也刷不过。编译能过，但是输出的还是原来的数组，并没有旋转。

睡了一觉，才想到是这个原因。

是因为数组与数组之间的拷贝不能直接用"="号来赋值，nums只是引用，当nums=y;的时候，nums只是指向别的对象，原来的对象内容并没有改变。所以要改用

System.arraycopy()或者是Arrays.copyof()来拷贝数组。

当然这两者还是有区别的。具体请参考API。

贴代码：

/*<span style="font-size:18px;">
	 * 时间复杂度和空间复杂度都是O(N)
	 * 开辟一个新数组区域
	 * 倒着找到要旋转的区域，输出，
	 * 在正着找到没有旋转的地方，输出
	 */
    public void rotate(int[] nums, int k) {
        int reallyrotate=k%(nums.length);//循环，实际只旋转k%len次数
        
        int start=nums.length-reallyrotate;
        int end=nums.length-1;//确定待变换区域
        
        if(start<=end){
        	int[] y=new int[nums.length];
            int y_cur = 0;
            //赋值旋转区域
            for(int i=start;i<=end;i++){
            	y[i-nums.length+reallyrotate]=nums[i];//y[0]=num[i]
            	y_cur=i-nums.length+reallyrotate;
            }
            System.out.println("y_cur="+y_cur);
            //赋值没有旋转区域
            for(int j=0;j<=nums.length-reallyrotate-1;j++)
            {
            	y[y_cur+1+j]=nums[j];
            }
            
            System.arraycopy( y, 0, nums, 0, nums.length );//拷贝数组
            
            System.out.println(Arrays.toString(nums));
        }
        
    }</span>