把只包含质因子2,3和5的数称作丑数(Ugly Number).
例如6,8都是丑数,但14不是,因为它包含质因子7.
习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数.
丑数只能被2,3,5整除,说明第n个丑数只能是0 - n-1中某个丑数✖️2,✖️3,✖️5的结果.
而且,这个数即第0 - n-1个丑数✖️2,✖️3,✖️5的结果中比第n-1个丑数大的最小值.
按照上面的规律,我们可以依次求出第0 - n个丑数.
简单做法:
2.分别找到第0 - n-1个丑数✖️2,✖️3,✖️5的结果中比第n-1个丑数大的最小值.