编写一个程序,找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。

之前写过怎么判断一个数是不是丑数,今天来做一下进阶

编写一个程序,找出第 n 个丑数。

丑数就是只包含质因数 2, 3, 5 的正整数

示例:

输入: n = 10
输出: 12
解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。

代码是写出来了  ,不过写的比较笨,运算过程中花费的时间比较长,希望有大佬能指点一下。有没有简化的办法。

#define _CRT_SECURE_NO_WARNINGS 
#include 
#include 
#include 

int nthUglyNumber(int n) {

	int count = 0;   //用来判断是否到达第n位
	int m = 0;   //中间数
	int number = 0;//用来判断的数
	while (count

 

你可能感兴趣的:(LeetCode,C语言练习)