美文网首页
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