UglyNumbers题目描述只包含质因数2、3、5的数称为丑数。比如6和8是丑数,但是14不是,因为它包含质因数7,我们习惯上把1当成第一丑数。按升序查找第N个丑数。题目链接:UglyNumberCode/***Title:UglyNumber*TitleDescription*只包含质因数2、3、5的数称为UglyNumber(丑数)。比如6和8是丑数,但是14不是,因为它包含质因数7,我们习惯上把1当成第一丑数。按升序查找第N个丑数。*题目链接:*https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&&tqId=11186&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz33{publicintgetUglyNumber_Solution(intindex){if(index<=6){返回索引;}inti2=0,i3=0,i5=0;int[]dp=newint[index];dp[0]=1;for(inti=1;i
