leetcode 263. 丑数

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

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

示例 1：

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

解题思路

将所有2，3，5的除去，如果还剩下其他非2，3，5的公因子，则不是丑数

代码

class Solution {public boolean isUgly(int n) {if(n==0) return false;while (n%2==0) n/=2;while (n%3==0)  n/=3;while (n%5==0)  n/=5;return n==1;}
}

leetcode 263. 丑数相关推荐

LeetCode 263. 丑数 264. 丑数 II（DP）
文章目录 1. LeetCode 263. 丑数解题 2. LeetCode 264. 丑数 II DP解题 1. LeetCode 263. 丑数编写一个程序判断给定的数是否为丑数. 丑数就是只 ...
leetcode 263. 丑数（Java版）
题目 https://leetcode-cn.com/problems/ugly-number/ 题解思路比较简单,如下: 如果当前数可以被 2.3.5 当中任意一个整除,就一直除,直到不能被 2. ...
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.丑数(c实现)
文章目录思路代码思路将n的所有质因数2.3.5都除去,若最后n为1,则说明n为丑数,否则n不是丑数代码 bool isUgly(int n){if(n==0) return false;in ...
【LeetCode笔记】263. 丑数（Java、迭代）
文章目录题目描述思路 & 代码题目描述打卡每日一题-(当然今天比较简单才写的) 第一次写可能有点懵(指对"丑数"这个概念不太理解) 不过写完后,感觉是基本上不会忘记 ...
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 264. 丑数 II 解题思路及C++实现
方法一:暴力解法解题思路: 直接从整数1开始,不断递增,判断该数字是否为丑数(专门写一个判断是否为丑数的函数),当遇到一个丑数,则计数值加1,直至遇到n个丑数为止. 当n很大时,这种暴力解法会遇到 ...

leetcode 263. 丑数

解题思路

代码

leetcode 263. 丑数相关推荐

最新文章

热门文章