Frank@609

这是题目描述。这道题目曾经也是Google、Hulu的一道面试题。对于这道题目，关键是要能够想到这一点：即对于任意一个丑数f[i]，它都是由它前面的丑数乘以2,3,5或者7得到的。那么如果我们已经得到f[0] 到 f[i]，怎样才能得到f[i+1]呢？可能你会怎么想（我刚开始也是这么想的）。我们已经有第一个丑数f[1] = 1，那么就设一个游标i=1指向f[1]，然后依次将2,3,5,7与f[i]相乘，即我们可以得到2,3,5,7，然后依次将这些丑数加入到f[i]中，f[2] = 2, f[3] = 3, f[4] = 5, f[5] = 7，接着讲游标i++指向2，再分别于2,3,5,7相乘 Read More