(Leetcode 2021 刷题计划) 264. 丑数 II

示例 1：
输入：n = 10
输出：12
解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。
示例 2：
输入：n = 1
输出：1
解释：1 通常被视为丑数。

class Solution {
public:
    int nthUglyNumber(int n) {
        vector<int> nums(n, 1);
        int p2 = 0, p3 = 0, p5 = 0;
        for (int i = 1; i < n; ++i) {
            int n2 = nums[p2] * 2;
            int n3 = nums[p3] * 3;
            int n5 = nums[p5] * 5;
            nums[i] = min (n2, min(n3, n5));
            if (nums[i] == n2) ++p2;
            if (nums[i] == n3) ++p3;
            if (nums[i] == n5) ++p5;
        }
        return nums.back();
    }
};