题目描述

打卡每日一题～（当然今天比较简单才写的）
第一次写可能有点懵（指对“丑数”这个概念不太理解）
不过写完后，感觉是基本上不会忘记写法的那种

思路 & 代码

对于某丑数 x，有：
x=2a∗3b∗5c（a、b、c>=0）x = 2^a * 3^b * 5^c （a、b、c >= 0）x=2a∗3b∗5c（a、b、c>=0）
那么好办了，一直对2、3、5进行整除，如果到了2、3、5不能再除的情况时，
x != 1，那么说明 x 不是丑数

class Solution {public boolean isUgly(int n) {// 非正整数直接为 falseif(n < 1){return false;}while(n % 5 == 0){n /= 5;}while(n % 3 == 0){n /= 3;}while(n % 2 == 0){n /= 2;}return n == 1;}
}

【LeetCode笔记】263. 丑数（Java、迭代）相关推荐

【LeetCode】263.丑数 264. 丑数 II
I. 263. 丑数(是否为丑数) 一.题目描述编写一个程序判断给定的数是否为丑数. 丑数就是只包含质因数 2, 3, 5 的正整数. 示例 1: 输入: 6 输出: true 解释: 6 = 2 ...
LeetCode 263. 丑数 264. 丑数 II（DP）
文章目录 1. LeetCode 263. 丑数解题 2. LeetCode 264. 丑数 II DP解题 1. LeetCode 263. 丑数编写一个程序判断给定的数是否为丑数. 丑数就是只 ...
LeetCode 313. 超级丑数（动态规划）
1. 题目编写一段程序来查找第 n 个超级丑数. 超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数. 示例: 输入: n = 12, primes = [2,7,13,1 ...
leetcode 263. 丑数（Java版）
题目 https://leetcode-cn.com/problems/ugly-number/ 题解思路比较简单,如下: 如果当前数可以被 2.3.5 当中任意一个整除,就一直除,直到不能被 2. ...
Leetcode题库263.丑数(c实现)
文章目录思路代码思路将n的所有质因数2.3.5都除去,若最后n为1,则说明n为丑数,否则n不是丑数代码 bool isUgly(int n){if(n==0) return false;in ...
leetcode 263. 丑数
给你一个整数 n ,请你判断 n 是否为丑数 .如果是,返回 true :否则,返回 false . 丑数就是只包含质因数 2.3 和/或 5 的正整数. 示例 1: 输入:n = 6 输出:tr ...
Leetcode 313. 超级丑数解题思路及C++实现
解题思路: 与Leetcode 264. 丑数 II的解题思路一样,均使用最小堆来存储丑数,第i次更新最小堆时,得到第i大的丑数. 可结合Leetcode 264. 丑数 II的解题思路理解:http ...
剑指offer(三十三)-丑数(Java版)
描述把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 示例1 输 ...
leetcode|第三大的数java题解
由于在面试作业帮.好未来侧开实习面试的时候都被问到了这道题,所以我就来写个题解吧给你一个非空数组,返回此数组中第三大的数 .如果不存在,则返回数组中最大的数. 示例 1: 输入:[3, 2, 1] ...

【LeetCode笔记】263. 丑数（Java、迭代）

文章目录

题目描述

思路 & 代码

【LeetCode笔记】263. 丑数（Java、迭代）相关推荐

最新文章

热门文章