2019年9月8日
剑指：寻找丑数
摘要： 题目： 我们把只含有因子2、3、5的数称为丑数。例如6、8都是丑数，而14不是丑数，因为它含有因子7.通常也把1当做丑数。编程求按从小到大的顺序的第N个丑数。注意：使用的算法效率应尽量高。 思路： 法一：暴力穷举 (不推荐) 判断一个数字是不是丑数，先让这个数除以2，知道不能整除，再除以3直到不能整 阅读全文
posted @ 2019-09-08 11:46 亦海 阅读(177) 评论(0) 推荐(0) 编辑