每日题解:LeetCode 263. 丑数

题目地址

题目描述

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

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

 

示例 1:

输入:n = 6
输出:true
解释:6 = 2 × 3
示例 2:

输入:n = 8
输出:true
解释:8 = 2 × 2 × 2
示例 3:

输入:n = 14
输出:false
解释:14 不是丑数,因为它包含了另外一个质因数 7 。
示例 4:

输入:n = 1
输出:true
解释:1 通常被视为丑数。

解法

class Solution {
    public boolean isUgly(int n) {
        if (n <= 0) {
            return false;
        }
        int[] factors = {2, 3, 5};
        for (int factor : factors) {
            while (n % factor == 0) {
                n /= factor;
            }
        }
        return n == 1;
    }
}

解题思路

题意:判断一个整数的因数是否仅由 2、3、5 构成。

当一个正整数n,只需要判断这个只需要把 n 对 2、3、5 整除,看最后是否仅剩下 1,就可以判断这个数是不是一个丑数
这里强调是一个正整数,查看题目的范围描述看到

提示:

-2^31 <= n <= 2^31 - 1

存在一个负数或是0的情况
image.png

所以我们只要判断当前这个数字不是一个正整数返回false就可以了

最近的文章

每日题解:LeetCode 33. 搜索旋转排序数组

https://leetcode-cn.com/problems/search-in-rotated-sorted-array/题目描述已知一个长度为n的数组,预先按照升序排列,经由1到n次旋转后,得到输入数组。例如,原数组nums=[0,1,2,4,5,6,7]在变化后可能得到:若旋转4次,则可以…

继续阅读
更早的文章

功能设计:如何实现一个扫码上传附件的功能

授权码(authorizationcode)方式,指的是第三方应用先申请一个授权码,然后再用该码获取令牌。这种方式是最常用的流程,安全性也最高,它适用于那些有后端的Web应用。授权码通过前端传送,令牌则是储存在后端,而且所有与资源服务器的通信都在后端完成。这样的前后端分离,可以避免令牌泄漏。需求背景…

继续阅读