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