力扣：264. 丑数 II

队列 

1. 先把最小的丑数1加入到对列中在出队列中的最小元素，同时要把出队的最小元素的2的倍数和3的倍数和5的倍数进队列。但在进队列时要判断是否有元素重复进队列，所以要用HashSet来进行判断是否有元素重复。

class Solution {
    public int nthUglyNumber(int n) {
        //定义一个Hashset集合来防止放入站的数据有重复。
        HashSet<Long> st=new HashSet<Long>();
        //定义一个优先队列来把队列中的小的数据优先出队列
        PriorityQueue<Long> qu=new PriorityQueue<Long>();
        //将最小抽数进队列
        qu.offer(1L);
        int sum =0;
        int zhi=0;
        //用isEmpty来进行模拟进队和出队操作
        while(!qu.isEmpty()){
            //出队一个元素就sum++，当sum等于n时就返回当前出队元素
           long i =qu.poll();
           sum++;
           if(sum==n){
              zhi=(int)i;
               return zhi;
           }
           //防止有重复元素进队
           if(st.add(i*2)){
               qu.offer(i*2);
           }
           if(st.add(i*3)){
               qu.offer(i*3);
           }
           if(st.add(i*5)){
               qu.offer(i*5);
           }       
        }
        return 0;
    }
}