leetcode 263. 丑数（Java版）

题目

https://leetcode-cn.com/problems/ugly-number/

题解

思路比较简单，如下：

如果当前数可以被 2、3、5 当中任意一个整除，就一直除，直到不能被 2、3、5 当中任意一个整除为止。如果此时结果不为 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;}
}

leetcode 263. 丑数（Java版）相关推荐

LeetCode 263. 丑数 264. 丑数 II（DP）
文章目录 1. LeetCode 263. 丑数解题 2. LeetCode 264. 丑数 II DP解题 1. LeetCode 263. 丑数编写一个程序判断给定的数是否为丑数. 丑数就是只 ...
leetcode 263. 丑数
给你一个整数 n ,请你判断 n 是否为丑数 .如果是,返回 true :否则,返回 false . 丑数就是只包含质因数 2.3 和/或 5 的正整数. 示例 1: 输入:n = 6 输出:tr ...
剑指offer(三十三)-丑数(Java版)
描述把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 示例1 输 ...
LeetCode 1201. 丑数 III（最小公倍数+二分查找）
1. 题目请你帮忙设计一个程序,用来找出第 n 个丑数. 丑数是可以被 a 或 b 或 c 整除的正整数. 示例 1: 输入:n = 3, a = 2, b = 3, c = 5 输出:4 解释: ...
【LeetCode】263.丑数 264. 丑数 II
I. 263. 丑数(是否为丑数) 一.题目描述编写一个程序判断给定的数是否为丑数. 丑数就是只包含质因数 2, 3, 5 的正整数. 示例 1: 输入: 6 输出: true 解释: 6 = 2 ...
【LeetCode笔记】263. 丑数（Java、迭代）
文章目录题目描述思路 & 代码题目描述打卡每日一题-(当然今天比较简单才写的) 第一次写可能有点懵(指对"丑数"这个概念不太理解) 不过写完后,感觉是基本上不会忘记 ...
Leetcode题库263.丑数(c实现)
文章目录思路代码思路将n的所有质因数2.3.5都除去,若最后n为1,则说明n为丑数,否则n不是丑数代码 bool isUgly(int n){if(n==0) return false;in ...
leetcode - 264. 丑数 II
264. 丑数 II -------------------------------------------- 编写一个程序,找出第 n 个丑数. 丑数就是只包含质因数 2, 3, 5 的正整数. 示 ...
LeetCode 264. 丑数 II--动态规划
丑数 II 编写一个程序,找出第 n 个丑数. 丑数就是质因数只包含 2, 3, 5 的正整数. 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 1 ...

leetcode 263. 丑数（Java版）

题目

题解

代码

leetcode 263. 丑数（Java版）相关推荐

最新文章

热门文章