原题
编写一个程序判断给定的数是否为丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。
示例1:
输入： 6
输出： true
解释： 6 = 2 × 3
示例2:
输入： 8
输出： true
解释： 8 = 2 × 2 × 2
示例3:
输入： 14
输出： false
解释： 14 不是丑数，因为它包含了另外一个质因数 7。
说明：
1是丑数。- 输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。
解法
思想
在该数没被除为1之前重复除以2、3或5。
代码
class Solution {
public boolean isUgly(int num) {
if(num<1) return false;
while(num!=1){
if(num%2==0){
num /= 2;
continue;
}
if(num%3==0){
num /= 3;
continue;
}
if(num%5==0){
num /= 5;
continue;
}
return false;
}
return true;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode263-%e4%b8%91%e6%95%b0/
相关推荐
-
leetcode279-完全平方数
原题 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出...
-
leetcode198-打家劫舍
原题 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会...
-
leetcode40-组合总和II
原题 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字...
-
leetcode494-目标和
原题 给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。...
-
leetcode98-验证二叉搜索树
原题 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和...
-
leetcode682-棒球比赛
原题 你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1. 整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得...
-
leetcode771-宝石与石头
原题 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J ...
-
leetcode680-验证回文字符串II
原题 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解...
-
leetcode102-二叉树的层次遍历
原题 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7],  ...
