面试题库 › C++ / 后端 › 长度 2n 数组中找出出现 n 次的元素

长度 2n 数组中找出出现 n 次的元素

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

哪些公司问过

vivo1

常见岗位:后端开发

答案要点

  1. 其余元素只出现一次,任何重复值即为答案
  2. 哈希集合遇到重复即返回,时间空间均为 O(n)
  3. O(1) 空间:比较距离为 1、2、3 的元素,必能找到相等对
  4. 排序后该数覆盖中间位置,比较中间元素即可,O(n log n)
  5. 只占一半而非过半,标准摩尔投票不能直接使用

易错点

面试官常见追问

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

相关面试题