每个人的Python:数学、算法和游戏编程训练营
上QQ阅读APP看书,第一时间看更新

编程实现——查找步进数

通过前面题目的锻炼,相信本题一定难不倒你。在解决寻找丑数的题目时,我们采用三指针法来构造丑数列表。本题其实也适用这样的思路。首先,本题的要求是在一定范围内寻找步进数。其实我们也可以从头构造步进数列表,将满足范围的筛选出来,在构造步进数列表时,也可以采用指针定位的方式。

如以上代码所示,列表l是完整的步进数列表,列表res是最终返回的结果列表。对于小于10的数,按照定义其本身就是步进数,因此我们需要单独处理,之后只需要根据指针的移动不断构造步进数即可。