查找只读数组重复元素：为何给定Java代码不符合要求？

咱们先回顾下题目的核心约束条件：

• 时间复杂度必须是线性O(n)
• 空间复杂度要小于O(n)
• 只能顺序遍历数组O(1)次
• 数组是只读的，不能修改原数组内容

现在来拆解这段代码的问题：

1. 排序操作违反了线性时间要求 #

代码里调用了Collections.sort(a)，Java的Collections.sort底层用的是TimSort算法，它的时间复杂度是O(n log n)，这远远超过了题目要求的线性时间O(n)，直接不满足时间复杂度的核心约束。

2. 违反了数组只读的要求 #

题目明确说明数组是只读数组，但Collections.sort(a)是对列表进行原地排序，会直接修改原列表的元素顺序。这完全违背了"只读"的限制——如果传入的是不可修改的列表（比如Collections.unmodifiableList返回的实例），这段代码甚至会抛出UnsupportedOperationException异常。

3. 不符合"仅顺序遍历O(1)次"的要求 #

虽然排序后的遍历是O(n)，但排序过程中本身已经对数组进行了多次遍历操作，远远超出了题目要求的"仅顺序遍历O(1)次"的限制。

总结一下，这段代码虽然能找出重复元素，但完全不满足题目给出的时间复杂度、只读数组这两个核心约束，所以无法通过要求。

内容的提问来源于stack exchange，提问作者Jatin Gupta