寻找第N个丑数算法 ugly number

发布于 / 算法 / 0条评论 / Tags: 算法 / 3 次浏览

所谓丑数,就是只含有2、3或5这三个因子的自然数。前三个丑数按照定义分别是2、3和5。数字 60 = 2 2 3 1 5 1 是第25
个丑数。数字 21 = 2 0 3 1 7 1 由于含有因子7,所以不是丑数。前10个丑数如下表:2,3,4,5,6,8,9,10,12,15,如果我们认为 1 = 2 3 0 5 0 也是一个合法的丑数,则1就是第一个丑数。

    评论区(暂无评论)