丑数,真丑! 一个数的因子仅仅包括2,3,5的数称为丑数。 public class uglyNumber { //判断一个数是否为丑数 public boolean isUglyNumber(int number){ while (number%2==0){ number = number/2; } while (number%3==0){ number = number/3; } while (number%5==0){ number = number/5; } return number==1; } //寻找第N个丑数 //从前往后查找,需要使用前面的元素确定放后面的元素。 //设置三个指针,分别指向对应索引的位置,取大于元素最小的那一个,作为下一个丑数。 public int FindUglyNumber(int index){ int uglyNumber[] = new int[index]; uglyNumber[0] = 1; int uglyIndex = 1; int p2 = 0; int p3 = 0; int p5 = 0; while (uglyIndex