详解数组的轮转

𝙉𝙞𝙘𝙚!!👏🏻‧✧̣̥̇‧✦👏🏻‧✧̣̥̇‧✦ 👏🏻‧✧̣̥̇:Solitary-walk

      ⸝⋆   ━━━┓
     - 个性标签 - :来于“云”的“羽球人”。 Talk is cheap. Show me the code
┗━━━━━━━  ➴ ⷯ

本人座右铭 :   欲达高峰,必忍其痛;欲戴王冠,必承其重。

👑💎💎👑💎💎👑 
💎💎💎自💎💎💎
💎💎💎信💎💎💎
👑💎💎 💎💎👑    希望在看完我的此篇博客后可以对你有帮助哟

👑👑💎💎💎👑👑   此外,希望各位大佬们在看完后,可以互赞互关一下,看到必回
👑👑👑💎👑👑👑

目录:

一:题目

二:解题思路的分析

三:触类旁通

四:结语


一:题目

 二:解题思路的分析

1:暴力求解

1)当 k = 1,要想达到最终结果我们只需要将数组最后一个元素保留,其余元素依次为我的元素 7让道,(依次往后挪动

2)那么问题又来了,到底是从后往前挪动 还是从前往后挪动数据

 当然是从后往前挪动了,你想对了吗???(因为从前往后挪动数据会造成数据的覆盖,全部是数据2)

当 k = 2 ,我们直接接着再  k = 1的那个图的基础上进行同样的挪动,这里用循环来实现就可以

void rotate(int* nums, int numsSize, int k)
{k %= numsSize;//避免k的大小超过数组的大小,造成旋转无效  k = 8,numSize = 4,此时不需要轮转//暴力求解// 数组最后一个元素进行保留,其余元素一次后挪动for(int j = 0 ;j<k;j++){int temp = *(nums+numsSize-1);//挪动数据:从后往前挪动for(int i = numsSize-1;i >= 1;i--){*(nums+i) = *(nums+i-1);}*(nums) = temp;}}

注意这里有个坑:就是当k大于数组的大小的时候要进行 k对numsSize进行取余,避免无效的旋转

 k = 9,这里只需要进行1次旋转就可以

暴力求解对应的事件复杂度是  O(N^2) ,在力扣上是跑不过去的

2: 借助3段逆置 

核心思想:

1)先对前 n-k 个元素进行逆置

2)在对后 k 个元素进行逆置

3)最后再对整个数组进行逆置

注意: 以上的顺序不能颠倒;其次就是进行下标传参的时候要仔细

 这里我们借助Reverse(int*arr,int lef,int rig)这个函数来进行逆置

void Reverse(int* arr, int lef, int rig)
{while (lef < rig){int tmp = *(arr + lef);//便于进行交换*(arr + lef) = *(arr + rig);*(arr + rig) = tmp;//类似于双指针的思想lef++;rig--;}
}

此方法对应的时间复杂度是 O(N),空间复杂度O(1)

三:触类旁通

借助三段逆置的思想实现字符串的逆置

题目:

 把字符串 "abcd" 经过2次旋转后实现  "cdab"

 前  n - k 对应的

 后k对应的

最后整个数组对应的

ok~~~话不多说,咱代码见

void Reverse(char* str, int left, int right)
{// 逆置数组while (left < right){int tmp = *(str + left);*(str + left) = *(str + right);*(str + right) = tmp;left++;right--;}
}
void LeftRound3(char* str, int k)
{// 局部旋转  只需进行翻转3次即可//逆置数组   确定下标位置int len = strlen(str);int k  = k % len; // 避免无效旋转Reverse(str,0,k - 1);Reverse(str, k,len-1);Reverse(str, 0, len - 1);}


结语:以上就是小生今日为大家要share的内容,要是感觉还不错的话,给个关注,咱一波赞走起,看到必回~~~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/311723.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【MMdetection】MMdetection从入门到进阶

基础环境安装 步骤 0. 从官方网站下载并安装 Miniconda。 步骤 1. 创建并激活一个 conda 环境。 conda create --name openmmlab python3.8 -y conda activate openmmlab步骤 2. 基于 PyTorch 官方说明安装 PyTorch。 pip install torch2.0.1 torchvision0.15.2 torchaudio…

基于价值认同的需求侧电能共享分布式交易策略(matlab完全复现)

目录 1 主要内容 2 部分程序 3 程序结果 4 下载链接 1 主要内容 该程序完全复现《基于价值认同的需求侧电能共享分布式交易策略》&#xff0c;针对电能共享市场的交易机制进行研究&#xff0c;提出了基于价值认同的需求侧电能共享分布式交易策略&#xff0c;旨在降低电力市…

学习体系结构 - AArch64 异常模型

学习体系结构 - AArch64 异常模型 Learn the architecture - AArch64 Exception Model version 1.3 根据DeepL翻译 校准 1、Overview AArch64异常模型指南&#xff0c;介绍了Armv8-A和Armv9-A中的异常和特权模型。它涵盖了Arm架构中不同类型的异常以及处理器在处理异常时的行…

MongoDB Certified Associate Developer 认证考试心得

介绍 前段时间通过了 MongoDB Associate Developer 考试&#xff0c;也记下了一些心得&#xff0c;结果忘记发出来了&#xff0c;现在重新整理下。通过考试后证书是这样的: MongoDB 目前有两个认证证书 1. MongoDB Associate Developer 认证掌握使用MongoDB 来构建现代应用…

pytorch05:卷积、池化、激活

目录 一、卷积1.1 卷积的概念1.2 卷积可视化1.3 卷积的维度1.4 nn.Conv2d1.4.1 无padding 无stride卷积1.4.2 无padding stride2卷积1.4.3 padding2的卷积1.4.4 空洞卷积1.4.5 分组卷积 1.5 卷积输出尺寸计算1.6 卷积的维度1.7 转置卷积1.7.1 为什么被称为转置卷积1.7.2 nn.Con…

ssm基于Web的老年公寓信息管理系统论文

摘 要 互联网发展至今&#xff0c;无论是其理论还是技术都已经成熟&#xff0c;而且它广泛参与在社会中的方方面面。它让信息都可以通过网络传播&#xff0c;搭配信息管理工具可以很好地为人们提供服务。针对信息管理混乱&#xff0c;出错率高&#xff0c;信息安全性差&#x…

【远程开发】穿越跳板机和CLion远程开发——全面配置流程

文章目录 穿越跳板机配置 ProxyJump 方案Cygwin上的配置 建立 SSH Tunneling 方案 代码映射目录映射方案配置Rsync加速 远程服务器方案(todo) 远程Debug tips&#xff1a;本文讲了两种穿越跳板机的方案(推荐ProxyJump方案)&#xff0c;和两种代码映射的方案。实际任选一对搭配即…

Hive中支持毫秒级别的时间精度

实际上&#xff0c;Hive 在较新的版本中已经支持毫秒级别的时间精度。你可以通过设置 hive.exec.default.serialization.format 和 mapred.output.value.format 属性为 1&#xff0c;启用 Hive 的时间精度为毫秒级。可以使用以下命令进行设置&#xff1a; set hive.exec.defau…

【小沐学Python】Python实现免费天气预报获取(OpenWeatherMap)

文章目录 1、简介1.1 工具简介1.2 费用1.3 注册1.4 申请key 2、接口说明2.1 One Call 3.02.2 Current Weather and Forecasts collection2.2.1 API 调用2.2.2 API 参数 2.3 Historical Weather collection2.4 Weather Maps collection2.5 Other weather APIs 3、接口测试3.1 例…

计算机毕业设计 基于html5的图书管理系统的设计与实现 Java实战项目 附源码+文档+视频讲解

博主介绍&#xff1a;✌从事软件开发10年之余&#xff0c;专注于Java技术领域、Python人工智能及数据挖掘、小程序项目开发和Android项目开发等。CSDN、掘金、华为云、InfoQ、阿里云等平台优质作者✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精…

Armpro脱壳软件搭建教程附源代码

PHP8.0版本&#xff0c;数据库8.0版本 1.配置注册机文件&#xff0c;打开将arm.zip/res目录下&#xff0c;mt管理器搜索将其全部修改为你自己的域名或者是服务器IP 2.然后建立数据库 数据库账号arm 数据库用户名arm 数据库密码EsZfXY4tD3h2NNA4 3.导入数据库 4.配置Redi…

[NCTF 2022]calc

[NCTF 2022]calc 考点&#xff1a;python环境变量注入 打开题目&#xff0c;F12有hint 访问一下得到源码 app.route("/calc",methods[GET]) def calc():ip request.remote_addrnum request.values.get("num")log "echo {0} {1} {2}> ./tmp/log…