【剑指offer】丑数 (含完整代码与注解)

1 引言     讲解两种解法：第一种为直接解法，VS中运行结果正确，但在“剑指offer”在线编程中报“程序超时或复杂性过大”错误； 第二种为以空间换时间解法，利用到库函数min，下面分别进行讲解，并附有完整代码与运行结果。 2 题目     把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当 做是第一个丑数。求按从

>>阅读原文<<