美文网首页
LeetCode 第 263 题:丑数

LeetCode 第 263 题:丑数

作者: 放开那个BUG | 来源:发表于2022-09-08 19:29 被阅读0次

    1、前言

    题目描述

    2、思路

    不断的累除就行。

    3、代码

    class Solution {
        public boolean isUgly(int n) {
            if(n <= 0){
                return false;
            }
    
            while(n != 1){
                if(n % 2 == 0){
                    n = n / 2;
                }else if(n % 3 == 0){
                    n = n / 3;
                }else if(n % 5 == 0){
                    n = n / 5;
                }else{
                    return false;
                }
            }
    
            return true;
        }
    }
    

    相关文章

      网友评论

          本文标题:LeetCode 第 263 题:丑数

          本文链接:https://www.haomeiwen.com/subject/ylahyrtx.html