leetcode Super Ugly Number

题目链接

其实这个题我之前做过，现在又忘记了。记忆力不好啊。
下一个ugly数都是由之前的ugly数乘以素数得到的。所以每次得到下一个ugly的时间复杂度都是现行的。不过可以做一个堆。这样得到下一个数的时间复杂度会达到lgN

public class Solution {
    public int nthSuperUglyNumber(int n, int[] primes) {
        int index[]=new int[primes.length];

        int result[]=new int[n];
        result[0]=1;

        for(int i=1;i<n;i++)
        {
            int les=Integer.MAX_VALUE;
            for(int j=0;j<primes.length;j++)
            {

                les=Math.min(les, result[index[j]]*primes[j]);
            }

            for(int j=0;j<primes.length;j++)
            {
                if(les==result[index[j]]*primes[j])
                {
                    result[i]=les;
                    index[j]++;
                }
            }
        }
        return result[n-1];
    }
}