经典算法题:给出一个数组,要求把数组中所有的 0 移动到数组末尾,要求在原数组上进行操作。
一、问题示例
示例 1:
- 输入:
[1,2,0,5,0,7]
- 输出:
[1,2,5,7,0,0]
示例 2:
- 输入:
[1,0,2,0,0,0,5,7]
- 输出:
[1,2,5,7,0,0,0,0]
二、代码演示
- for + splice 实现
1 |
|
- for + 双指针 实现
1 |
|
三、单元测试
1 |
|
四、性能测试
1 |
|
moveZero1 run time: 0
moveZero2 run time: 0
五、算法复杂度
方法 | 时间复杂度 |
---|---|
for + splice | O(n^2) |
for 双指针 | O(n) |
欢迎访问:天问博客
本文作者: Tiven
发布时间: 2023-07-21
最后更新: 2023-07-24
本文标题: 【数据结构与算法】(13):移动0到数组末尾
本文链接: https://www.tiven.cn/p/68ab9db6/
版权声明: 本作品采用 CC BY-NC-SA 4.0 许可协议进行许可。转载请注明出处!
发布时间: 2023-07-21
最后更新: 2023-07-24
本文标题: 【数据结构与算法】(13):移动0到数组末尾
本文链接: https://www.tiven.cn/p/68ab9db6/
版权声明: 本作品采用 CC BY-NC-SA 4.0 许可协议进行许可。转载请注明出处!
v1.4.16