49.丑数

判断一个数是不是丑数，只需要判断是否除了2，3，5以外，还包含其他的因子，如果不包含，则是整数 这道题为了避免重复的判断，用到了动态规划。 不过，如果我们算了该数乘2是丑数后，还要判断乘3是不是丑数，后面还要判断乘5，也就是同时要更新2,3,5指针的值。不然后面会出现重复计算

>>阅读原文<<