摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #丑数# 来自专栏

思路：由题目中给到的信息：丑数仅由2、3、5的因子组成 1是第一个丑数现在要寻找第n个丑数，最简单值观的方法莫过于从1开始依次往后递增加1，判断每个数是否将2除尽、3除尽、5除仅为1且不含余数，若是则丑数加1，继续往后找。此方法问题在于随着数字不断增大，要除尽2、3 、5需要多次循环，且中...

丑数数组贪心算法因子

2021-07-15

0 701