LeetCode Rotate Array「建议收藏」

LeetCode Rotate Array

大家好,又见面了,我是全栈君。

Rotate Array Total Accepted: 12759 Total Submissions: 73112 My Submissions Question Solution
Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

Note:
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.

题意:循环数组,n代表数组的长度,k代表向右移动的次数。
解法一:

class Solution {
public:
    void rotate(int nums[], int n, int k) {
        if(n==0)return;
        k=k%n;//当k大于n的时候。n次循环会回到初始位置,因此,能够省略若干次
        if (k == 0) return;  
        int *s=new int[k];//为了一步到位的展开移动,申请k个额外空间用于保存被移出去的元素
        for(int i=0;i<k;++i)
            s[i]=nums[n-k+i];//保存被移出去的元素
        for(int j=n-k-1;j>=0;--j)
            nums[j+k]=nums[j];//移动
        for(int i=0;i<k;++i)
            nums[i]=s[i];//被移出的元素进行归位
        free(s);
    }
};

须要额外空间O(k%n)
33 / 33 test cases passed.
Status: Accepted
Runtime: 29 ms

解法二(网络获取):
三次翻转法,第一次翻转前n-k个。第二次翻转后k个,第三次翻转所有。

class Solution {
public:
    void rotate(int nums[], int n, int k) {
        if(n==0)return ;
        k=k%n;
        if(k==0)return ;
        reverse(nums,n-k,n-1);
        reverse(nums,0,n-k-1);
        reverse(nums,0,n-1);
    }
    void reverse(int nums[],int i,int j)
    {
        for(;i<j;++i,--j)
        {
            int t=nums[i];
            nums[i]=nums[j];
            nums[j]=t;
        }
    }
};

33 / 33 test cases passed.
Status: Accepted
Runtime: 26 ms

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115638.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 音视频协议-RTP协议

    音视频协议-RTP协议1协议简介2协议格式介绍3协议解析4协议三方库使用

  • JAVA的除法计算

    JAVA的除法计算我们都知道在JAVA中”/“是取整,”%”是取余,那么我们要是想算类似1÷10=0.1怎么算?方法一DecimalFormat //定义方法 publicstaticStringChufa(inta,intb){ //“0.00000000”确定精度 DecimalFormatdF=newDecimalFormat(“0.00000000”); …

  • mirna预测靶基因结果怎么看_基因预测

    mirna预测靶基因结果怎么看_基因预测上一篇《动物miRNA靶基因预测方法(一)——软件安装》介绍了4种靶基因预测软件的下载与安装,本篇则介绍每个软件的使用说明。事实上,软件的使用是很简单的,只要准备好miRNA和mRNA的序列数据,运行一两条命令就可获得预测结果,难就难在数据的准备,往往你的数据并符合软件运行的格式,所以这里会更多的介绍如何获得各软件的数据格式。1、miRanda的使用阅读说明文档README这里提取一…

    2022年10月26日
  • python协程系列_Python进阶

    python协程系列_Python进阶协程协程(Coroutine),又称微线程,纤程。(协程是一种用户态的轻量级线程)作用:在执行A函数的时候,可以随时中断,去执行B函数,然后中断B函数,继续执行A函数(可以自动切换)

  • c++ map是有序还是无序的_实现有序map之go「建议收藏」

    c++ map是有序还是无序的_实现有序map之go「建议收藏」GoMap介绍Go中Map是一种无序的键值对的集合。Map最重要的一点是通过key来快速检索数据,key类似于索引,指向数据的值。Map是一种集合,所以我们可以像迭代数组和切片那样迭代它。不过,Map是无序的,我们无法决定它的返回顺序,这是因为Map是使用链式hash表来实现的。c++中的实现在C++STL中map采用红黑树实现,可以实现有序的Map.Go中实现实现原理这个实现方法的…

  • linux永久关闭防火墙命令需要重新加载环境变量吗_linux常用命令关闭防火墙

    linux永久关闭防火墙命令需要重新加载环境变量吗_linux常用命令关闭防火墙第一步:systemctlstopfirewalld.service(暂时关闭防火墙服务,系统重启后防火墙还会打开)第二步:systemctldisablefirewalld.service(通过关闭防火墙服务,开机自动启动,来做到永久关闭防火墙服务)如何查看防火墙状态呢?systemctlstatusfirewalld.service如图所示,就代表关闭成功了…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号