LeetCode-轮转数组的三种方法(189)

题目描述:

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

思路一: 建立一个两倍原数组长度的数组,然后其中保存两遍原数组中的元素,轮转的过程就可以看成是在这个新数组中截取一个原数组长度的数组的过程,具体点说就是根据轮转关系从新数组中截取旧数组长度个数的元素并将这些元素保存到旧数组中。
思路二: 写一个逆置数组元素的函数来辅助轮转,首先整个数组进行逆置,然后前后两部分进行逆置,当然这里的前后两部分是根据轮转的个数k来划分的。
思路三: 直接写一个双循环,外层循环次数为轮转个数,内层循环每次将数组元素统一向后移一位,在这之前数组最后一个元素已被变量保存,在这之后将此变量的值赋给数组第一个空间,这样一次轮转就已完成,按此完成外循环次数即可。但是这个写法不能通过,因为当数组长度过长时会超出时间限制。
三种思路具体看代码:

java 复制代码
class Solution {
    public void rotate(int[] nums, int k) {
         //rotate1(nums,k);
         //rotate2(nums,k);
         rotate3(nums,k);
    }

    public void rotate1(int[] nums,int k) {
        int[] temp=new int[2*nums.length];
        for(int i=0;i<nums.length;i++) {
            temp[i]=nums[i];
        }

        for(int i=0;i<nums.length;i++) {
            temp[i+nums.length]=nums[i];
        }

        for(int i=0;i<nums.length;i++) {
            nums[i]=temp[i+nums.length-k%nums.length];
        }

    }

    public void rotate2(int[] nums,int k) {
        reverse(nums,0,nums.length-1);
        reverse(nums,0,k%nums.length-1);
        reverse(nums,k%nums.length,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--;
        }
    }
    public void rotate3(int[] nums,int k) {
        for(int i=0;i<k%nums.length;i++) {
            int temp=nums[nums.length-1];
            for(int j=nums.length-2;j>=0;j--) {
                nums[j+1]=nums[j];
            }
            nums[0]=temp;
        }

    }
}
相关推荐
罗西的思考10 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho11 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o12 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记12 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂14 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_67814 小时前
JavaSE通关手册:数组
数据结构
电科_银尘14 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术16 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__16 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法