gpt4 book ai didi

java - 为什么不能实例化内部存储整数的优先级队列

转载 作者:行者123 更新时间:2023-12-01 10:22:25 26 4
gpt4 key购买 nike

问题询问如何找到第 n 个丑数,该数只有因数 3,5,6 。对于这个问题,设计一个算法来找到第 k 个丑陋的数字。为了解决这个问题,我使用 PriorityQueue 来存储可能的符合条件的丑数,PriorityQueue 会按照升序对数字进行排序。但是,如果我按以下方式初始化队列,则会出现错误,它说“意外类型,Queue 队列 = new PriorityQueue()”。

public long kthPrimeNumber(int k) {
// write your code here
if(k<=0){
return -1;
}
Queue<int> queue = new PriorityQueue<int>();
queue.add(3);
queue.add(5);
queue.add(7);

for(int i=1; i<k;i++){
int curr = (int)queue.poll();
queue.add(curr*3);
queue.add(curr*5);
queue.add(curr*7);

}
return (long)((int)queue.poll());

}

最佳答案

您不能使用基本类型作为泛型类型参数。你需要这样的东西

Queue<Integer> queue = new PriorityQueue<Integer>();

关于java - 为什么不能实例化内部存储整数的优先级队列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35493435/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com