• Leetcode每日一题 263. 丑数


    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 通常被视为丑数。
    

    提示:

    -2^31 <= n <= 2^31 - 1


    一直使用2,3,5整除就行,直到等于1,不行则返回false。

    class Solution {
    public:
        bool isUgly(int n) {
            while(n)
            {
                if(n == 1)return true;
                if(n % 2 == 0)n/=2;
                else if(n % 3 == 0)n/=3;
                else if(n % 5 == 0)n/=5;
                else return false;
            }
    
            return false;
        }
    };
    
  • 相关阅读:
    requests模块
    unitest模块
    doctest模块
    SessionStorage
    jquery选择器
    jquery操作dom
    jquery事件
    jquery筛选
    页面跳转传值接收
    HTML5 Web SQL 数据库操作
  • 原文地址:https://www.cnblogs.com/xiangqi/p/14650905.html
Copyright © 2020-2023  润新知