后端岗位面试题更新 2026-08-05
给定一个数组,将0移动到数组末尾,同时保持非零元素的相对顺序不变,且要求原地操作数组。
数字马力后端开发互联网/IT编码实现问题拆解技术原理
回答思路
- 明确指出原地操作的时间复杂度为O(n)、空间复杂度为O(1)
- 使用双指针方法:一个指针遍历,一个指针记录非零元素位置
- 正确处理顺序:交换或覆盖时保持非零元素相对顺序
- 说明无需额外数组,并解释稳定性意义
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。