问题描述
假设有一个长度$n$的数组,所有数字都在 $0~ n-1$ 的范围内。数组中某些数字可能是重复的,这时要我们找出数组中其中一个重复的数字,且时间复杂度 $O(n)$,空间复杂度为常数,此时应该怎么实现呢?
一般而言,对于这样的
2021-12-26