面试题库 › Java 后端 › 查找数组中的重复数字

查找数组中的重复数字

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

哪些公司问过

腾讯1寒武纪1蚂蚁集团1网易雷火1

常见岗位:Java 后端、人工智能、C/C++ 软件开发

答案要点

  1. 哈希集合:遇到已存在的数即重复,时间 O(n),空间 O(n)
  2. 原地交换:让数字回到对应下标,发现目标位置已有相同值就是重复,O(n) 和 O(1)
  3. 原地交换法会修改原数组,用之前要说明这一点
  4. 若不允许修改数组:对值域二分并计数,O(n log n)、O(1)
  5. 也可把数组看成链表,用快慢指针找环入口

易错点

面试官常见追问

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

相关面试题