力扣 --- 轮转数组

目录

题目描述：

思路描述：

代码：

        思路一：

        思路二：

 提交结果：

        思路一：

        思路二：

题目描述：

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

示例 2:

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释: 
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

思路描述：

        思路一：对于这个题目，我们可以想到，如果参数k大于数组长度，说明有些次数是没有必要的。因为，这是一个周期性的特征。我们现将次数k对数组长度取余，得到有效轮数。然后申请一个数组，数组长度就是这个有效轮数，然后将后有效轮数个元素存入新数组中，将其前面的元素依次向后移动有效轮数的位置，然后将新数组中的元素放在数组前面，即可得到结果。

        思路二：这道题的本质，应该来说，就是将后几个元素移动到前面，而前面的元素向后移动，因此我们可以通过翻转数组来实现该功能。我们现将整个数组翻转，然后将前面特定的个数的元素进行翻转，再将剩余元素进行翻转，经过这三次翻转后的数组即为答案所要求的。

代码：

        思路一：

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

        思路二：

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

 提交结果：

        思路一：

        思路二：