264. Ugly Number II

Write a program to find the n-th ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5.
Input: n = 10
Output: 12
Explanation: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first 10 ugly numbers.

丑数是很典型的一道题，但是这道题也是我常错题之一，原因就是没有思路；
首先明确一点就是每一个丑数都是由更小的丑数乘2,3,5得到的，那我们最直接的想法就是暴力遍历所有小的数尝试找的下一个数字，但是很显然这样效率低下；
我们其实可以将所有的丑数列成如下三组：
(1) 1×2, 2×2, 3×2, 4×2, 5×2, …
(2) 1×3, 2×3, 3×3, 4×3, 5×3, …
(3) 1×5, 2×5, 3×5, 4×5, 5×5, …
显然在每一组内都是递增的，所以这道题就转变成了merge sorted linked list的思路；
我们可以通过三个指针，每次取指针处的最小值；
注意这里如果某最小值是两个指针同时取到，两个指针都需要移动；