力扣 --- 轮转数组

2023-12-13 03:45:20

目录

题目描述:

思路描述:

代码:

? ? ? ? 思路一:

? ? ? ? 思路二:

?提交结果:

? ? ? ? 思路一:

? ? ? ? 思路二:

题目描述:

给定一个整数数组?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--;
      }
    }
}

?提交结果:

? ? ? ? 思路一:

? ? ? ? 思路二:

文章来源:https://blog.csdn.net/qq_62525547/article/details/134838985
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。