2.每个丑数p=2^a*3*b*5^c 先把1加入序列array,维护三个队列 list1:array*2 list2:array*3 list3:array*5 每次取三个队列忠最小的加入array,如果最小有重复同时弹出 if(index<=0){return0; } ArrayList<Integer> list=newArrayList<>(); list.add(1);intp2=0;intp3=0;intp5=0;intnum=0;whi...
剑指Offer(Java版)第三十八题:把只包含质因子2、3和5的数称作丑数(Ugly Number)。 例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。 求按从小到大的顺序的第N个丑数。 /* 把只包含质因子2、3和5的数称作丑数(Ugly Number)。 例如6、8都是丑数,但14不是,因为它...
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 publicclassSolution {publicintGetUglyNumber_Solution(intindex) {if(index<=0){return0; }int[] p =newint[index]; p[0]=1...