A 是一个整数数组.
所有的值之间0,以A.Length-1
它的意思是 0 <= A[i] <= A.Length-1
我应该找到重复的元素; 如果有多个重复元素,则选择重复项目索引较低的元素.
例如:
a = [3, 4, 2, 5, 2, 3]
然后
result = 2
这是一个面试问题.我使用另一个数组来存储项目并检查它何时重复.然后它给了我一些测试用例的超时时间.采访者建议只在数组上循环一次,不要创建任何额外的数据结构.