题目：设计一个算法，找出只含素因子2，3，5 的第 n 小的数。
符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12...
思路：
丑数，都是由较小的丑数，乘以2,3,5产生的。
但是——如果2*3没有被选取，2*5更不会被选取，因此每次只需要更新一个数字到候选数字中，替换上一个。需要记录2,3,5现在乘以到哪个丑数了。
具体：
找出最小值之后的替换 是指之前顺序排列的丑数数组的每个值。都要乘以2,3,5的比较，一开始1*2和1*3和1*5 比较，找出最小的是2，把2放进a数组，这时候替换2的数就是2*2,；比较2*2,1*3,1*5，找到最小的是3，把3放进a数组，替换3的是2*3；比较2*2,2*3,1*5，找到最小是4,4放进a数组，这时候替换的用来乘以2的数就是3即3*2。。。
这个算法是O（n）的算法。
代码：
题目：设计一个算法，找出只含素因子2，3，5的第n小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8...
我想做个男孩 哈利波特二代 2018-07-09 22· 12字数 630· 阅读 1235469870 · 日记...
判断一个正整数是否为一个丑数。丑数的定义是 1 为丑数，只包含 2、3、5的数就是丑数，比如 4，8，但是14 就...
丑数 LeetCode 面试题49：丑数 题目描述 我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Nu...
面试题34：丑数我们把只包含因子2，3，5的数称为丑数。求按从小到大排列的第1500个丑数。例如，6，8都是丑数，...
1. Algorithm 263. 丑数（简单） 描述： 编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数...
1.题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它...
丑数 设计一个算法，找出只含素因子2，3，5的第n小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8...
问题描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含...
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包...
本文标题：2018-07-09丑数
本文链接：https://www.haomeiwen.com/subject/cnvzuftx.html
网友评论