首页 > 试题广场 >

寻找丑数

[编程题]寻找丑数

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

整数N

第N个丑数

示例1

输入

算法知识视频讲解

把offer请过来

发表于 2022-04-21 16:11:00

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc 展开全文

bandiaoz

发表于 2024-12-26 16:58:22

解题思路这是一道丑数的经典题目，主要思路如下：问题分析：丑数是只包含因子2、3和5的数 1是第一个丑数需要找到第个丑数例如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12是前10个丑数解决方案：方法一：暴力法（给定代码的方案）从1开始遍历每个数判断展开全文

苦瓜！

发表于 2022-02-18 17:59:21

public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ i 展开全文

gggone

发表于 2020-08-25 10:47:18

时间复杂度应该是O(n)，但是多出了很多不必要的计算，不过空间复杂度只有O(1)。 n = int(input().strip()) count = 1 num = 1 num_copy = 1 while count < n: num_copy += 1 num = num_ 展开全文

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师滴滴自动驾驶/地图融合查找系统工程师穷举数据挖掘工程师测试开发工程师 2018 数学 Java工程师

上传者：小小

难度：

27条回答 122收藏 9202浏览

查看代码

寻找丑数

扫一扫，把题目装进口袋