牛客网：NC79 丑数

import java.util.*;
public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if (index == 0){
            return 0 ;
        }
        int x = 0, y = 0 ,z = 0;
        int[] dp = new int[index];
        dp[0] = 1;
        for (int i = 1; i < index; i++){
            dp[i] = Math.min(dp[x] * 2, Math.min(dp[y] * 3, dp[z] * 5));
            if (dp[i] == dp[x] * 2){
                x++;
            }
            if (dp[i] == dp[y] * 3 ){
                y++;
            }
            if (dp[i] == dp[z] * 5){
                z++;
            }
        }
        return dp[index - 1];
    }
}