丑数 II：一题看穿你是“暴力选手”，还是“结构化思维玩家”
丑数 II：一题看穿你是“暴力选手”，还是“结构化思维玩家”
一、引子：为什么一道“看似简单”的题，这么多人写不对？
题目很简单：
丑数：只包含质因子
2、3、5的正整数
求第n个丑数
很多人第一反应是：
“不就是判断一个数能不能被 2 / 3 / 5 除干净吗？”
于是写出类似这样的代码：
defis_ugly(x):forpin[2
题目很简单：
丑数：只包含质因子
2、3、5的正整数
求第n个丑数
很多人第一反应是：
“不就是判断一个数能不能被 2 / 3 / 5 除干净吗？”
于是写出类似这样的代码：
defis_ugly(x):forpin[2