我在一次采访中被要求给出一个 O(n) 算法来打印一个在数组中出现超过 n/2 次的元素，如果存在这样的元素。 n 是数组的大小。 我不知道如何做到这一点。有人可以帮忙吗？
最佳答案
关于c++ - O(n) 算法找出出现超过 n/2 次的元素，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4496002/
标签 c++
我在一次采访中被要求给出一个 O(n) 算法来打印一个在数组中出现超过 n/2 次的元素，如果存在这样的元素。 n 是数组的大小。 我不知道如何做到这一点。有人可以帮忙吗？
最佳答案
关于c++ - O(n) 算法找出出现超过 n/2 次的元素，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4496002/