老师您的题目是只出现两次的数，但是课程中并没有讲呢。

Question

老师我面试的时候遇到一个问题：
一组有序数据，里面有两个元素是重复的，如何找到这两个元素，要求时间复杂度在常数级别。
请问老师这题应该如何思考呢？

Answer 1

javaman 2021-06-17 12:54:16

确定是常数级别？ 常数时间复杂度 扫一遍都不可能。。。。

• 提问者 Panda_io #1

  可能听错了老师，我当时回答的是map来计数，还有什么更好的办法吗？

• javaman 回复 提问者 Panda_io #2

  差不多
  就是hash 一个重复和两个重复没有区别。
  不过我觉得题目是不是有隐含条件，比如数据有其他特征、范围之类的。

• 提问者 Panda_io #3

  谢谢老师！