返回题库|

丑数III

困难腾讯

丑数III

困难腾讯滑动窗口+堆

题目描述

给你四个整数 a、b、c 和 d,如果一个正整数可以被 a 或 b 或 c 整除,则认为它是丑数。请返回第 n 个丑数。使用二分查找结合容斥原理计算小于等于某个数的丑数个数。

示例

输入:n = 3, a = 2, b = 3, c = 5
输出:4
solution.ts
输出结果
点击「运行代码」按钮查看结果...