JavaScript怎么旋转数组
发表于:2024-11-17 作者:千家信息网编辑
千家信息网最后更新 2024年11月17日,本篇内容介绍了"JavaScript怎么旋转数组"的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!1.什
千家信息网最后更新 2024年11月17日JavaScript怎么旋转数组
本篇内容介绍了"JavaScript怎么旋转数组"的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
1.什么是旋转数组
旋转数组分为左旋转和右旋转两类,力扣 189 题为右旋转的情况,今日分享的为左旋转。
给定一个数组,将数组中的元素向左旋转 k 个位置,其中 k 是非负数。
2.环状替换
环状替换比较难理解。如果把数组的数据放在正多边形上,以走跳棋的思路替换数据,画个图就好理解了。
假如 n=5, k=2, 数字1-5依次放在五边形顶点,数字替换的轨迹是1-3-5-2-4-1,回到原点,count = n, 结束。轨迹画出来刚好是个五角星。
假如 n=6, k=2, 数字1-6依次放在六边形顶点,数字替换的轨迹是1-3-5-1,回到原点了,count < n, start++, 接着 2-4-6-2,回到原点,count = n, 结束。轨迹是六边形的2个内嵌正三角形。
其它多边形类似,隔k个点往前走,总能走回原点,如果中间有漏的,旋转一个角的方位重复进行上述步骤就能走完所有的顶点了。
3.LeetCode题目
给你一个数组,将数组中的元素向右轮转 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]
4.解法
我们用下面的例子更具体地说明这个过程:
nums = [1, 2, 3, 4, 5, 6]k = 2
5.代码实现
leetcode超时,但是思路对,删除最后一个,把最后删除的那个元素添加到数组的最前面
这个是又更改算法了
"JavaScript怎么旋转数组"的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注网站,小编将为大家输出更多高质量的实用文章!
数组
轮转
原点
数字
轨迹
元素
左旋
顶点
输出
个位
六边形
内容
思路
情况
数据
是非
更多
环状
知识
示例
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
软件开发java教学
阿里云服务器免费
中兴软件开发笔试题
怎么样管理服务器
软件开发基于什么系统语言
大学网络技术搜题软件
汉中软件开发行业标准
临朐软件开发技术
网络安全技术与应用txt
软件开发员所需技能
网络安全基础漏洞类型
石嘴山系统软件开发哪家好
五百丁软件开发
网络接入点服务器有哪些
网络安全介绍ppt免费
属于监狱网络安全事件有哪些
成都物流软件开发公司哪个好
石景山区软件开发诚信服务
怎么查网易邮箱服务器ip
数据库建立账号只能读取视图
软件开发的正确步骤
北京学软件开发哪里好
网狐荣耀需要什么服务器
2019年网络安全和信息化
《网络安全法》相关文件
葵壤网络安全吗
计算机网络安全主要介绍
肖志光谈网络技术
嘉定区工商软件开发销售价格
自己怎么用电脑做服务器