当前位置：首页 > news >正文

网站建设全视频教程下载郑州搜狗关键词优化顾问

news 2026/4/6 10:55:00

网站建设全视频教程下载,郑州搜狗关键词优化顾问,自己建网站服务器,今日头条网站是用什么系统建设的给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是质因子只包含 2、3 和 5 的正整数。 //用一个数组来保存第1到第n个丑数 //一个丑数必须是乘以较小的丑数的 2、3 或 5来得到。 //使用三路合并方法：L2、L3 和 L5三个指针遍历2、3、5倍的丑数序列…

给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是质因子只包含 2、3 和 5 的正整数。

//用一个数组来保存第1到第n个丑数
//一个丑数必须是乘以较小的丑数的 2、3 或 5来得到。
//使用三路合并方法：L2、L3 和 L5三个指针遍历2、3、5倍的丑数序列。
//假设你有第 k 个丑数，那么 第k+1 个必须是 Min（L1 * 2， L2 * 3， L3 * 5）。
//1 通常被视为丑数
class Solution {
public:int nthUglyNumber(int n) {vector<int> ans;ans.push_back(1);int i = 0, j = 0, k = 0;for (int a = 1; a < n; a++) {int u1 = 2 * ans[i];int u2 = 3 * ans[j];int u3 = 5 * ans[k];ans.push_back(min(u1, min(u2, u3)));if (ans[a] == u1)i++;if (ans[a] == u2)j++;if (ans[a] == u3)k++;}return ans[n - 1];}
};