我一直在做leetcode上的一道算法题，题目是313，超级丑数，题目描述是
一个超级丑的数字是一个正整数，其素数因子是数组素数。
给定一个整数n和一个整数素数数组，返回第n个超级丑陋的数字。
第n个超级丑陋的数字保证适合32位有符号整数。
我的提交失败了一个案例。案例是n = 5911和primes = [2，3，5，7]。下面是我的代码，你可以看到我使用Comparator.comparingInt而不是IDEA建议的new Comparator。结果是-2147483648。

public int nthSuperUglyNumber(int n, int[] primes) {
        int[] rets = new int[n];
        PriorityQueue<PrimeCandidate> priorityQueue = new PriorityQueue<>(primes.length, Comparator.comparingInt(o -> o.num));
        for (int i = 0; i < primes.length; i++) priorityQueue.offer(new PrimeCandidate(primes[i], primes[i], 1));
        rets[0] = 1;

        for(int i = 1; i < n; i++) {
            rets[i] = priorityQueue.peek().num;
            while(priorityQueue.peek().num == rets[i]) {
                PrimeCandidate droppedPrimecandidate = priorityQueue.poll();
                priorityQueue.offer(new PrimeCandidate(rets[droppedPrimecandidate.index]*droppedPrimecandidate.prime
                        , droppedPrimecandidate.prime, droppedPrimecandidate.index+1));
            }
        }
        return rets[n-1];
    }

    class PrimeCandidate {
        int num;
        int prime;
        int index;
        PrimeCandidate(int num, int prime, int index) {
            this.num = num;
            this.prime = prime;
            this.index = index;
        }
    }

然而，在我改回new Comparator后，结果是正确的，即2144153025。

public int nthSuperUglyNumber(int n, int[] primes) {
        int[] rets = new int[n];
        PriorityQueue<PrimeCandidate> priorityQueue = new PriorityQueue<>(primes.length, new Comparator<PrimeCandidate>() {
            @Override
            public int compare(PrimeCandidate o1, PrimeCandidate o2) {
                return o1.num - o2.num;
            }
        });
        for (int i = 0; i < primes.length; i++) priorityQueue.offer(new PrimeCandidate(primes[i], primes[i], 1));
        rets[0] = 1;

        for(int i = 1; i < n; i++) {
            rets[i] = priorityQueue.peek().num;
            while(priorityQueue.peek().num == rets[i]) {
                PrimeCandidate droppedPrimecandidate = priorityQueue.poll();
                priorityQueue.offer(new PrimeCandidate(rets[droppedPrimecandidate.index]*droppedPrimecandidate.prime
                        , droppedPrimecandidate.prime, droppedPrimecandidate.index+1));
            }
        }
        return rets[n-1];
    }

    class PrimeCandidate {
        int num;
        int prime;
        int index;
        PrimeCandidate(int num, int prime, int index) {
            this.num = num;
            this.prime = prime;
            this.index = index;
        }
    }

这背后的原因是什么？我认为这两种方法是等价的。

• Idea建议使用'Comparator.comparingInt'来替换'new Comparator'。
• 我在谷歌上搜索了Comparator.comparingInt的用法和源代码。所有这些都暗示这两者的工作方式相同。但在我的情况下并非如此。