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

转轮数组

• 前言
• 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——数组