首页 > 其他 > 详细

JZ33 丑数

时间:2021-08-30 14:06:47      阅读:15      评论:0      收藏:0      [点我收藏+]

描述

把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

示例1

输入:
7
返回值:
8

======================================================================================================================================================

解题思路:用一个大小为N的数组动态存储新算出来的丑数,然后通过计算2、3、5的i倍最小值来判断,当前i应该存储哪个丑数。

JZ33 丑数

原文:https://www.cnblogs.com/hddandelion/p/15200211.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!