描述
有一个不为空且仅包含正整数的数组,找出其中出现频率最高的前 K 个数,时间复杂度必须在 O(n log n) 以内。
输入
一行数据包括两部分,一个正整数数组(数字间 ‘,’ 分隔)和一个正整数 K (1 ≤ K ≤ 数组长度),数组和 K 之间有一个空格。
输出
输出包含前 K 个出现频率最高的数(出现频率相同时,较小的数在前),用 ', ’ 分隔,保证升序排列。
输入样例
1,1,1,2,2,3 2
复制样例
输出样例
1,2
“”"
package 小米oj;
public class 四则运算 {
public static void main(String[] args) {
System.out.println(solution("981 / 109 - 9 * 5"));
}
private static String solution(String line)
{
java.util.Stack<String> stack = new java.util.Stack<String>();
String line1[] = line.split(" ");
for(int i = 0;i<line1.length;i++)
{
if(line1[i].equals("/"))
{
if(line1[i+1].equals("0"))
return "err";
stack.add(String.valueOf(Integer.parseInt(stack.pop())/Integer.parseInt(line1[++i])));
}
else if(line1[i].equals("*"))
stack.add(String.valueOf(Integer.parseInt(stack.pop())*Integer.parseInt(line1[++i])));
else
stack.add(line1[i]);
}
int[] a1 = new int[(stack.size()+1)/2];
int flag =0;
int temp=0;
int sun=0;
int m =stack.size();
for(int i = 0;i<m;i++)
{
if(flag==0)
{a1[temp++] = Integer.parseInt(stack.pop());
flag =1;}
else
{
if(stack.pop().equals("+"))
{sun+=a1[temp-1];
flag =0;}
else
{sun-=a1[temp-1];
flag =0;
}
}
}
sun+=a1[a1.length-1];
return String.valueOf(sun);
}
}
“”"