数组是否具有唯一元素?

jos*_*osh 5 arrays algorithm performance

我正在寻找最有效的算法来检查数组中是否有一个唯一的元素.结果不一定是唯一元素,因此只是真或假.我知道我可以使用哈希表或某些东西达到O(n)效率,但我仍然在寻找一种在空间方面更有效的结果.

e-数组未排序,并包含整数.

Nee*_*asu 0

我不确定 O(n) 但使用 O(n^2) 你可以获取一个元素并将其与其他元素进行异或