【LeetCode】丑数 Java 题解

HQ数字卡

关注

发布于: 2021 年 04 月 10 日

题目描述

给你一个整数 n ，请你判断 n 是否为丑数。如果是，返回 true ；否则，返回 false 。

丑数就是只包含质因数 2、3 和/或 5 的正整数。

示例 1：

输入：n = 6

输出：true

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/ugly-number

思路分析

按照题意逻辑写代码，即可。这样的题目和我们实际开发是比较一致的，明白含义，计算结果。

代码

public class DayCode {    public static void main(String[] args) {        int num = 6;        boolean ans = new DayCode().isUgly(num);        System.out.println("ans is " + ans);    }
    /**     * 时间复杂度 O(log n)     * 空间复杂度 O(1)     * @param n     * @return     */    public boolean isUgly(int n) {        if (n < 1) {            return false;        }        while (n % 5 == 0) {            n /= 5;        }        while (n % 3 == 0) {            n /= 3;        }        while (n % 2 == 0) {            n /= 2;        }        return n == 1;    }}

复制代码

总结

今天的每日一题比较简单，考察一下代码的熟悉度，实际面试应该不会这样考。所以练习代码题目，要以 medium 为主。
坚持每日一题，加油！

发布于: 2021 年 04 月 10 日阅读数: 11

原文链接:【http://xie.infoq.cn/article/7d9880265622441299ff7c2cd】。文章转载请联系作者。

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

发布

暂无评论

创作场景

【LeetCode】丑数 Java 题解

题目描述

思路分析

代码

总结

HQ数字卡

评论