后端岗位面试题更新 2026-08-05

给定一个非严格递增数组,请原地移除重复元素,使每个数字只出现一次,并返回新数组的长度。例如输入 [1,1,2,3,3,3,4,4],处理后数组前 k 个元素应为 [1,2,3,4],函数返回 k=4。

蚂蚁集团后端开发互联网/IT编码实现问题拆解

考察说明

考察双指针原地去重与数组遍历技巧

回答思路

  1. 正确使用双指针维护不重复区间的写入位置
  2. 正确处理原地修改,不使用额外数组
  3. 返回去重后长度并保证前 k 个元素为去重结果
  4. 能处理空数组和全重复数组等边界情况
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。