找出只含有2,3,5因子构成的数的第N个

https://leetcode.com/problems/ugly-number-ii/

刚开始，一看题以为用刷选法，但是当数据量大时明显不行。然后感觉用含2，3，5因子的个数当做进制来处理还是不行。最后看了提示，提示说这种数字相对增长快，所以只考虑这种数字，然后分成三组，按*2，*3，*5来取最小值进行递增。但还是不知怎么分组。最后看了人家的代码，用三个队列，一个保存*2的值，一个保存*3的值，一个保存*5的值，*2的队列去掉队首钱，要将该队首值*2，*3，*5分别入队。*3的队列去掉队首时，将*3，*5的值分别入队。*5的队列去掉队首时，将*5的值入队。每次去掉元素时从三个队列队首去掉最小值。另一种解法，使用三个指针，分别为*2，*3，*5指针，每次添加三个对应指针分别*2，*3，*5的值的最小值，然后按添加的值是否等于对应指针*2,3，5的值，将指针后移。

转载于:https://www.cnblogs.com/wen-ge/p/4814037.html