n很大时，重复数大于1000的复杂度和重复数大于1的复杂度没有区别，结合lowerbound和upperbound的这类二分是做不到log n的，思考n个有序数字中找出有重复的数字这个问题，假设每个数字重复1次，那么答案的复杂度是n/2，不管你用什么办法，输出答案的复杂度就已经超过log n了，所以，面试官复杂度估计是有误的。