面试题库 › Java 后端 › 有序数组原地去重并返回长度

有序数组原地去重并返回长度

难度 ★☆☆在 6 场真实面经中被问到 方向:Java 后端考点:数组与字符串

哪些公司问过

快手2拼多多2蚂蚁集团1招银网络1

常见岗位:Java 后端、C++ 后端、安卓、C/C++ 软件开发

答案要点

  1. 有序数组中重复元素相邻,用快慢双指针
  2. 慢指针指向已去重部分末尾,快指针遍历
  3. 遇到与慢指针不同的值,慢指针后移并写入
  4. 返回慢指针加一,时间 O(n),空间 O(1)
  5. 空数组返回 0,测试覆盖单元素、全相同、无重复等情况

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题