JS实现找第n个丑数(动态规划)

丑数是指质因数只有2,3,5,特殊的,1也是质因数,昨天在中国结算遇到了这道题,但是没有做出来,直到看了思想才明白,今天自己写了一遍,也算是提醒.

编程语言:JavaScript

function choushu(num){    var arr = [1];    var T2 = 0, T3 = 0,T5 = 0;    var temp2 = 0, temp3 = 0, temp5 = 0;    var nextone=0;    console.log("第1个丑数是 "+arr[arr.length-1]);    while(arr.length<num){        temp2 = arr[T2]*2;        temp3 = arr[T3]*3;        temp5 = arr[T5]*5;        nextone = min(temp2,temp3,temp5);        arr.push(nextone);        console.log("第"+arr.length+"个丑数是 "+arr[arr.length-1]);        if(nextone>=temp2){T2++;}        if(nextone>=temp3){T3++;}        if(nextone>=temp5){T5++;}    }}function min(num1,num2,num3) {    return num1<num2?(num1<num3?num1:num3):(num2<num3?num2:num3);}choushu(100)