老师您的题目是只出现两次的数,但是课程中并没有讲呢。
来源:12-6 只出现两次的数
Panda_io
2021-06-16
老师我面试的时候遇到一个问题:
一组有序数据,里面有两个元素是重复的,如何找到这两个元素,要求时间复杂度在常数级别。
请问老师这题应该如何思考呢?
写回答
1回答
-
确定是常数级别? 常数时间复杂度 扫一遍都不可能。。。。
032021-06-21
相似问题
老师您的题目是只出现两次的数,但是课程中并没有讲呢。
来源:12-6 只出现两次的数
Panda_io
2021-06-16
老师我面试的时候遇到一个问题:
一组有序数据,里面有两个元素是重复的,如何找到这两个元素,要求时间复杂度在常数级别。
请问老师这题应该如何思考呢?
1回答
确定是常数级别? 常数时间复杂度 扫一遍都不可能。。。。
相似问题