面试题库 › 客户端 › 判断数组中是否存在重复元素

判断数组中是否存在重复元素

难度 ★☆☆在 2 场真实面经中被问到 方向:客户端考点:哈希表

哪些公司问过

携程1好未来1

常见岗位:Java 后端、安卓

答案要点

  1. 哈希集合:遇到已存在即重复,时间 O(n),空间 O(n),最常用
  2. 排序后比较相邻元素:O(n log n),原地排序额外空间小,但改变原数组
  3. 暴力两两比较 O(n²),只适合很小的数组
  4. 数值范围有限时用计数数组、位图或原地交换,O(n) 时间 O(1) 空间
  5. 比较集合大小与数组长度也可判断,但不能提前返回

易错点

面试官常见追问

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

相关面试题