LeetCode - 263 - Ugly Number

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

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

示例：

输入：n = 6
输出：true
解释：6 = 2 × 3

输入：n = 14
输出：false
解释：14 不是丑数，因为它包含了另外一个质因数 7

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

解决方法：

首先，丑数是正整数，故排除掉 <= 0的数。由于丑数是只包含2、3、5这三个质因数的数，所以我们只需要判断正整数 n 是否可以整除 2\3\5，可以的话就一直除下去，直到不可以整除，如果此时剩下的数 = 1 ，那说明该数为丑数；否则说明还存在其他的质因数，则不是丑数。

代码部分：

package Class02;/*** AN Ugly number is a positive integer whose prime factors are limited to 2\3\5.*/
public class LeetCode_263_isUgly {public boolean isUgly(int n){if(n <= 0) return false;/*** 如果是2、3、5的倍数，那就一直除，如果到最后 n > 1 ，且不满足2、3、5倍数条件的话，说明就不是丑数*/while(n >1){ //1 是丑数if(n % 2 == 0){n /= 2;}else if (n % 3 == 0){n /= 3;} else if (n % 5 == 0){n /= 5;}else {return false;}}return true;}
}

LeetCode - 263 - Ugly Number相关推荐

LeetCode 263. Ugly Number
题目: Write a program to check whether a given number is an ugly number. Ugly numbers are positive num ...
LeetCode | 263. Ugly Number
题目 An ugly number is a positive integer whose prime factors are limited to 2, 3, and 5. Given an int ...
263.Ugly Number||202 happy number||476 Number Complement||136 Single Number
263.Ugly Number 判断因数是否只有素数2.3.5.. 感觉比较简单: class Solution(object):def isUgly(self, num):""& ...
LeetCode 264. Ugly Number II--C++,Python解法
题目地址:Ugly Number II - LeetCode Write a program to find the n-th ugly number. Ugly numbers are positi ...
leetcode 264. Ugly Number II
传送门 264. Ugly Number II QuestionEditorial Solution My Submissions Total Accepted: 36259 Total Submis ...
Leet Code OJ 263. Ugly Number [Difficulty: Easy]
题目: Write a program to check whether a given number is an ugly number. Ugly numbers are positive num ...
LeetCode Super Ugly Number
题意:给出一个素数数组,求其第n个的丑数思路:用idx数组表示在计算第i个丑数时,与素数数组对应的前一个丑数的下标.在计算完第i个丑数后,需要更新下次计算时的对应素数的下标代码如下: public ...
String | 263. Ugly Number
题目:丑数方法1 class Solution { public:bool isUgly ( int num ) {if (num == 0)return false;while (num % 5 ...
leetcode 263, 264, 1201, 313. Ugly Number I, II, III, Super Ugly Number（leetcode 丑数问题合集）
263. Ugly Number https://leetcode.com/problems/ugly-number/ 本题题解由下面的 264. Ugly Number II 改造而来,所以效率会比 ...

LeetCode - 263 - Ugly Number

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

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

示例：

解决方法：

LeetCode - 263 - Ugly Number相关推荐

最新文章

热门文章

LeetCode - 263 - Ugly Number

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

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

示例：

解决方法：

LeetCode - 263 - Ugly Number相关推荐

最新文章

热门文章

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

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