Title: #313 - Super Ugly Number - LeetCode JavaScript Solutions
Open Graph Title: #313 - Super Ugly Number - LeetCode JavaScript Solutions
X Title: #313 - Super Ugly Number - LeetCode JavaScript Solutions
Description: A super ugly number is a positive integer whose prime factors are in the array primes. Given an integer n and an array of integers primes, r...
Open Graph Description: A super ugly number is a positive integer whose prime factors are in the array primes. Given an integer n and an array of integers primes, r...
X Description: A super ugly number is a positive integer whose prime factors are in the array primes. Given an integer n and an array of integers primes, r...
Keywords:
Opengraph URL: https://leetcodejavascript.com/solutions/super-ugly-number
Domain: leetcodejavascript.com
{"@context":"https://schema.org","@type":"Code","url":"https://leetcodejavascript.com/solutions/super-ugly-number","name":"#313 - Super Ugly Number - LeetCode JavaScript Solutions","description":"A super ugly number is a positive integer whose prime factors are in the array primes. Given an integer n and an array of integers primes, r...","programmingLanguage":"JavaScript","codeRepository":"https://github.com/JoshCrozier/leetcode-javascript","codeSampleType":"JavaScript","text":"/**\n * @param {number} n\n * @param {number[]} primes\n * @return {number}\n */\nvar nthSuperUglyNumber = function(n, primes) {\n const result = [1];\n const pointers = new Array(primes.length).fill(0);\n const next = [...primes];\n\n while (result.length < n) {\n const min = Math.min(...next);\n result.push(min);\n\n for (let i = 0; i < primes.length; i++) {\n if (next[i] === min) {\n pointers[i]++;\n next[i] = primes[i] * result[pointers[i]];\n }\n }\n }\n\n return result[n - 1];\n};","keywords":"LeetCode 313, #313 - Super Ugly Number, Medium, JavaScript solution","learningResourceType":"Code","isAccessibleForFree":true,"educationalLevel":"intermediate","interactivityType":"mixed"}
| author | LeetCodeJavascript.com |
| og:type | article |
| og:image | https://leetcodejavascript.com/og-image.jpg |
| og:site_name | LeetCode JavaScript Solutions |
| twitter:card | summary_large_image |
| twitter:url | https://leetcodejavascript.com/solutions/super-ugly-number |
| twitter:image | https://leetcodejavascript.com/og-image.jpg |
| twitter:creator | @joshcrozier |
| theme-color | #1f2937 |
Links:
| LeetCodeJavascript.com | https://leetcodejavascript.com/ |
| Star on GitHub | https://github.com/JoshCrozier/leetcode-javascript |
| Back to all solutions | https://leetcodejavascript.com |
| View on LeetCode | https://leetcode.com/problems/super-ugly-number/ |
| View on GitHub | https://github.com/JoshCrozier/leetcode-javascript/blob/master/solutions/0313-super-ugly-number.js |
| Array | https://leetcodejavascript.com/tags/array |
| Dynamic Programming | https://leetcodejavascript.com/tags/dynamic-programming |
| Math | https://leetcodejavascript.com/tags/math |
| Josh Crozier | https://joshcrozier.com |
Viewport: width=device-width, initial-scale=1.0
Robots: index, follow