🌕 264. 丑数 II

难度: 🌕

问题描述

---

解法

class Solution {
    public int nthUglyNumber(int n) {
        // 思路：
        // 2a, 3b, 5c 中取最小
        // a, b, c 分别指的是下标
        int[] array = new int[n];
        array[0] = 1;
        int a = 0;
        int b = 0;
        int c = 0;
        int res = 1;
        for(int i = 1; i < n; i ++) {
            res = Math.min(2 * array[a], Math.min(3 * array[b], 5 * array[c]));
            array[i] = res;
            if(res == 2 * array[a]) {
                a ++;
            } 
            if(res == 3 * array[b]) {
                b ++;
            }
            if(res == 5 * array[c]) {
                c ++;
            }
        }
        return res;
    }
}

---

输出