LeetCode 第 263 题:丑数

2022-09-08  本文已影响0人  放开那个BUG

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;
    }
}
上一篇下一篇

猜你喜欢

热点阅读