面试题 17.09. 第 k 个数

public int getKthMagicNumber(int k) {
    int[] dp = new int[k];
    dp[0] = 1;
    int n3, n5, n7;
    // 分别为可以为3、5、7为质因数的最小值
    n3 = n5 = n7 = 0;
    for (int i = 1; i < k; i++) {
        // 每个数字递增一倍找到最小值
        int n = Integer.min(Integer.min(dp[n3] * 3, dp[n5] * 5), dp[n7] * 7);
        dp[i] = n;
        // 增加倍数
        if (n % 3 == 0) {
            n3++;
        }
        if (n % 5 == 0) {
            n5++;
        }
        if (n % 7 == 0) {
            n7++;
        }
    }

    return dp[k - 1];
}