小编Yug*_*ima的帖子

这是我的面试问题，对此我有些困惑。给定一个由k个元素组成的数组，设计一种线性时间算法来确定列表是否具有多数元素，其中多数元素是一个在列表中出现k / 2次以上的元素。