189. Rotate Array

qq_42039996

于 2019-10-16 16:18:15 发布

阅读量75

点赞数

本文链接：https://blog.csdn.net/qq_42039996/article/details/102587229

版权

本文介绍了两种实现数组旋转的方法。第一种方法通过创建一个新数组，将原数组元素按照旋转后的顺序复制到新数组中。第二种方法则使用反转操作来实现数组的旋转，先反转整个数组，再分别反转前k个元素和剩余的元素，以此达到旋转的效果。

摘要由CSDN通过智能技术生成

第一种：

class Solution {
    public void rotate(int[] nums, int k) {
        
       
        int [] afternum=new int[nums.length];
        int len=nums.length;
        
        if(k>=nums.length)
            k=k-nums.length;
      //  if(k>nums.length) 
        
        int j=0;
        
   
        
        for(int i=len-k;i<nums.length;i++)
        {
            
            afternum[j++]=nums[i];
        }
        
        for(int i=0;i<len-k;i++)
        {
           afternum[j++]=nums[i]; 
        }
        
       for(int i=0;i<nums.length;i++)
       {
           nums[i]=afternum[i];
       }
        
    }
}

class Solution {
    public void rotate(int[] nums, int k) {
        
        k=k%nums.length;
        
        reverse(nums,0,nums.length-1);
        reverse(nums,0,k-1);
        reverse(nums,k,nums.length-1);
    
    }
    public void reverse(int [] nums,int start,int end)
    {
       int  temp;
        while(start<end)
        {
            
            temp=nums[start];
            nums[start]=nums[end];
            nums[end]=temp;
            start++;
            end--;
            
        }
        
    }
}