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安全错误
数据库的锁怎样保障安全
数据库项目外键多好吗
服务器虚拟机6的安装教程
计算机网络技术好过
硬件开发与软件开发
软件开发和网页开发的区别
用单位淘汰的服务器干什么
网络安全班会稿4年级
企业一卡通服务器默认密码
和软件开发网络安全
软件开发项目确认单
云南日报网络安全工程师
数据库怎么连接到java
重庆忠县免费生鲜软件开发
温州嵌入式软件开发是做什么的
微软软件开发规范
本地上传图片到服务器
世界银行数据库查一个国家
硕士网络安全院校排名
水利设计服务器软件
广东常用软件开发代理价格
有了云服务器怎么赚钱
扬州通信网络技术收费标准
虹口区推广网络安全共同合作
吕梁通慢病年检内部服务器障碍
贵州网络技术服务
ff14吧捏脸数据库
安徽调度服务器厂家虚拟主机
安徽c语言软件开发
数据库索引与数据查询
义乌软件开发自学步骤