leetcode每日一题 2021/4/10 263. 丑数

简介: leetcode每日一题 2021/4/10 263. 丑数

题目

给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。

丑数 就是只包含质因数 2、3 和/或 5 的正整数。

示例 1:

输入:n = 6

输出:true

解释:6 = 2 × 3

示例 2:

输入:n = 8

输出:true

解释:8 = 2 × 2 × 2

示例 3:

输入:n = 14

输出:false

解释:14 不是丑数,因为它包含了另外一个质因数 7 。

示例 4:

输入:n = 1

输出:true

解释:1 通常被视为丑数。

来源:力扣(LeetCode

链接:https://leetcode-cn.com/problems/ugly-number

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路

直接将2、3、5的因子都除去,如果结果为一则说明是丑数

代码

var isUgly = function(n) {
    if(n <= 0) return false;
    while(n % 2 == 0) n /= 2;
    while(n % 3 == 0) n /= 3;
    while(n % 5 == 0) n /= 5;
    return n == 1;
};
目录
相关文章
【Leetcode -263.丑数 -268.丢失的数字】
【Leetcode -263.丑数 -268.丢失的数字】
34 0
LeetCode剑指 Offer 49. 丑数(dp/打表)
LeetCode剑指 Offer 49. 丑数(dp/打表)
力扣刷题记录——258. 各位相加、263.丑数、268.丢失的数字
力扣刷题记录——258. 各位相加、263.丑数、268.丢失的数字
112 0
力扣刷题记录——258. 各位相加、263.丑数、268.丢失的数字
【力扣】 丑数 来,和我上一节数学课吧~
【力扣】 丑数 来,和我上一节数学课吧~
105 0
【力扣】 丑数 来,和我上一节数学课吧~
【Day 01】力扣(LeetCode)每日一刷[506.相对名次][264.丑数][23.合并N个升序链表]
每日一刷[506.相对名次][264.丑数][23.合并N个升序链表]。
109 0
【Day 01】力扣(LeetCode)每日一刷[506.相对名次][264.丑数][23.合并N个升序链表]
【LeetCode剑指offer49】丑数(小顶堆或DP)
方法一:小顶堆 求前k大经常用到优先级队列,小顶堆,循环将符合要求的丑数加入小顶堆,取k次堆顶元素即可让堆顶为第k个丑数。而逐个加入丑数即加入2 x 2x2x、3 x 3x3x、5 x 5x5x进入集合(去重)即可。注意这里加入小顶堆的元素不能是int类型,否则会报错overflow(因为next = temp * factor后可能会越界):
138 1
【LeetCode剑指offer49】丑数(小顶堆或DP)
|
算法 前端开发 程序员
「LeetCode」剑指Offer-49丑数
「LeetCode」剑指Offer-49丑数
113 0
「LeetCode」剑指Offer-49丑数
|
机器学习/深度学习 存储
【刷穿 LeetCode】求「第 n 个超级丑数」的两种方式 :「优先队列」&「多路归并」
【刷穿 LeetCode】求「第 n 个超级丑数」的两种方式 :「优先队列」&「多路归并」