Leetcode 263. Ugly Number

最新推荐文章于 2023-12-15 20:03:18 发布

原创最新推荐文章于 2023-12-15 20:03:18 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#math

Leetcode 专栏收录该内容

278 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于判断一个整数是否为只包含质因数2、3和5的丑数。通过循环除以2、3、5来简化问题，并提供了完整的Java代码实现。

在这里插入图片描述
方法1: 就是简单的把2，3，5作为除数。先把这个数除以2，能除的尽的话就直接进行下一个循环。除不尽的话就试3，再除不尽的话就试5，所有都试过了还是除不尽的话直接返回false。这样一次次循环下去，直到最后num变成了1，代表正好除完了，返回true。时间复杂logn，空间1.

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