【初阶数据结构与算法 2】时间复杂度与空间复杂度（2）——转轮数组、左旋字符、消失的数字

最新推荐文章于 2025-02-26 14:42:42 发布

原创

最新推荐文章于 2025-02-26 14:42:42 发布 · 650 阅读

·

0

·

标签

#算法 #数据结构 #排序算法 #数据库 #后端

本文介绍了转轮数组的四种实现方法，包括数组、指针、动态内存空间和3次逆转法，详细分析了每种方法的时间复杂度（O(k*N)至O(N)）和空间复杂度（O(1)至O(N)）。通过实例代码展示了如何轮转数组中的元素，并强调理解并熟练掌握时间复杂度和空间复杂度的重要性。

转轮数组

前言
1、转轮数组
2、方法1——数组
3、方法2——指针
4、方法3——动态内存空间
5、方法4——3次逆转
总结

前言

前面学习了时间复杂度和空间复杂度相关的知识点，本文将通过练习题转轮数组，来巩固所学知识。

1、转轮数组

实现一个函数，可以轮转数组中的k个元素，例如：

1 2 3 4 5 6 7 
轮转3个元素，
即将 5 6 7 放到数组前面，得到
5 6 7 1 2 3 4

在这里插入图片描述

2、方法1——数组

在这里插入图片描述

时间复杂度：O(k*N)，

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。