264-ugly-number-ii

DevGod

Vtuber

Caution

DevGod needs to write an editorial for this problem!

c

int nthUglyNumber(int n) {
    return 1;
}

js

/**
 * @param {number} n
 * @return {number}
 */

var nthUglyNumber = function(n) {
    let dp = new Array(n);
    dp[0] = 1;
    let p2 = 0, p3 = 0, p5 = 0;

    for (let i = 1; i < n; i++) {
        dp[i] = Math.min(dp[p2] * 2, dp[p3] * 3, dp[p5] * 5);
        if (dp[i] === dp[p2] * 2) p2++;
        if (dp[i] === dp[p3] * 3) p3++;
        if (dp[i] === dp[p5] * 5) p5++;
    }

    return dp[n - 1];
};