旋转数组[数组]

题目描述

旋转数组

解决思路

• 创建一个大小为k的偏移保存数组，先把末端的k位数保存起来
• 逆序将前面的nums.length-k个数向后移动k位，这时候就不会出现下标越界的情况
• 将保存起来的k位数放置到移动后的nums数组的前k位

代码部分

class Solution {
    public void rotate(int[] nums, int k) {
        if(k<0)
            return;
        if(k==0||k==nums.length)
            return;
        else
        {
            
            int []trans = new int[k];
            for(int i=nums.length-k;i<nums.length;i++){
                trans[i-(nums.length-k)]=nums[i];
            }
            for(int i=nums.length-k-1;i>=0;i--){
                nums[i+k]=nums[i];
            }
            for(int i=0;i<k;i++){
                nums[i]=trans[i];
            }
        }
    }
}

出现错误

屏幕快照 2018-10-07 14.26.13.png

这种解决办法当出现移动的位数大与数组的大小的时候就会出错，解决办法也很简单，就是将k进行转化，当k大于或等于nums.length时，k = k%nums.length就可以转化为k<=nums.length的效果，而且移动后的位置是一样的

修改之后

class Solution {
    public void rotate(int[] nums, int k) {
        k%=nums.length;
        if(k<0)
            return;
        if(k==0||k==nums.length)
            return;
        else
        {
            
            int []trans = new int[k];
            for(int i=nums.length-k;i<nums.length;i++){
                trans[i-(nums.length-k)]=nums[i];
            }
            for(int i=nums.length-k-1;i>=0;i--){
                nums[i+k]=nums[i];
            }
            for(int i=0;i<k;i++){
                nums[i]=trans[i];
            }
        }
    }
}

通过情况

通过用时