zoukankan      html  css  js  c++  java
  • 刷题-力扣-263. 丑数

    263. 丑数

    题目链接

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/ugly-number/
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    题目描述

    给你一个整数 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 通常被视为丑数。
    

    提示:

    • -231 <= n <= 231 - 1

    题目分析

    1. 根据题目描述判断一个数是否是丑数。丑数:由任意个2、3、5的乘积得到的数
    2. 根据丑数的定义判断丑数

    代码

    class Solution {
    public:
        bool isUgly(int n) {
            if (n < 1) return false;
            while (n % 2 == 0 || n % 3 == 0 || n % 5 == 0) {
                if (n % 2 == 0) n /= 2;
                if (n % 3 == 0) n /= 3;
                if (n % 5 == 0) n /= 5;
            }
            if (n == 1) return true;
            return false;
        }
    };
    
  • 相关阅读:
    多线程
    集合与文件操作
    Net基础复习
    form表单
    html的常用标签和属性
    C#泛型与linq
    2020 年度总结 & OI 生涯感想——当年酒狂自负
    TODO-List
    Attention Points
    THUWC2020 游记
  • 原文地址:https://www.cnblogs.com/HanYG/p/14640684.html
Copyright © 2011-2022 走看看