丑数2.0 三指针法（Java算法每日一题）

问：给你一个整数 n ，请你找出并返回第 n 个丑数 。
原题链接：https://leetcode.cn/problems/ugly-number-ii/
答：

class Solution {
    public int nthUglyNumber(int n) {
      int[] str = new int[n];
      str[0] = 1;//1一定是丑数
      int p2 = 0,p3 = 0,p5 = 0;
      int num2,num3,num5,num;
      for(int i = 1;i < n;i++)
      {
        num2 = str[p2]*2;
        num3 = str[p3]*3;
        num5 = str[p5]*5;
        num = Math.min(num2,Math.min(num3,num5));
        str[i] = num;
        if(num == num2)
            p2++;
        if(num == num3)
            p3++;
        if(num == num5)
            p5++;
      }
      return str[n-1];
    }
}

解析：首先，1是丑数。因为丑数只包含2，3，5的因子，所以新的丑数肯定是乘以[2,3,5]而得到的。
定义3个指针p2,p3,p5，分别存放还没有乘过2，3，5的丑数的位置。
举例：
str[0]=1,num2,num3,num5 初始值分别是 2,3,5
取其中最小的丑数也就是2来存放到 str[1]中，这时，num=2，所以p2++。
再上一步中，1已经和2乘过了，所以接下来就是str[1]也就是2和2，3，5乘比较出最小的丑数也就是3来存放下一个位置也就是str[2]中，以此类推。。。。