<p> <span>给出一个非空的整数数组，返回其中前k个出现最频繁的元素。</

Question

给出一个非空的整数数组，返回其中前k个出现最频繁的元素。

比如 [1,1,1,2,2,3]，k = 2，输出[1,2]。

如果n是数组的大小，要求给出时间复杂度小于O(n log n)的算法。