Ugly Number II

nthUglyNumber.cpp

class Solution {
public:
    int nthUglyNumber(int n) {
        std::vector<int> result;
        result.push_back(1);
        int p2 = 0;
        int p3 = 0;
        int p5 = 0;
        while (result.size() < n) {
            int x = std::min({result[p2] * 2, result[p3] * 3, result[p5] * 5});
            result.push_back(x);
            if (x == result[p2] * 2) {
                p2++;
            }
            if (x == result[p3] * 3) {
                p3++;
            }
            if (x == result[p5] * 5) {
                p5++;
            }
        }
        return result[n - 1];
    }
};