摘要： 今天看剑指offer的时候碰到了“丑数”这个问题，说这个“丑数”，常规的情况是，一般人碰到这个问题会感觉到无从下手，为什么呢？因为从一般人的角度来看，比如2乘以2.3.5分别为4、6、10,3乘以2.3.5的话为6、9、15，两个结果中有交叉的部分 ，接下来就想建立一个存储结构，将生成的这些丑数都保存进来，于是想，会不会有一种数据结构能够支持查找数据结构中的元素呢，在O(1)的复杂度里找到这个元素是否存在于这个数据结构里，换句话来说，我想用哈希的思想，但是又碍于空间的消耗 想走一个捷径。。于是。。百思不得其解 看了书上给的解法收到了启发，思路很简单，我们换种丑数的计算方式，不是靠“插入”这种操 阅读全文