备案控制台

开发者社区开发与运维文章正文

[LeetCode] Ugly Number

2015-08-19 576

版权

版权声明：

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： No matter what language you use on the OJ, you may refer to Stefan's post for a solution. The C++ is rewritten below, just really concise.

No matter what language you use on the OJ, you may refer to Stefan's post for a solution. The C++ is rewritten below, just really concise.

1 class Solution {
2 public:
3     bool isUgly(int num) {
4         for (int i = 2; i < 6 && num; i++)
5             while (!(num % i)) num /= i;
6         return num == 1;
7     }
8 };

Note that i = 4 will simply be skipped after we try to divide by 2 as much as possible.

文章标签：

C++

关键词：

LeetCode number

LeetCode ugly number

jianchao_li

目录

相关文章

xindoo

|

算法

Leetcode 313. Super Ugly Number

题目翻译成中文是『超级丑数』，啥叫丑数？丑数就是素因子只有2，3，5的数，7 14 21不是丑数，因为他们都有7这个素数。这里的超级丑数只是对丑数的一个扩展，超级丑数的素因子不再仅限于2 3 5，而是由题目给定一个素数数组。与朴素丑数算法相比，只是将素因子变了而已，解法还是和朴素丑数一致的。

xindoo

116 1 1

数据分析螺丝钉

|

8月前

|

存储 SQL 算法

LeetCode 题目 65：有效数字（Valid Number）【python】

LeetCode 题目 65：有效数字（Valid Number）【python】

数据分析螺丝钉

74 5 5

Hacynn

|

9月前

|

存储算法

【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题

【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题

Hacynn

72 0 0

HannYang

|

9月前

|

Java Go C++

Golang每日一练(leetDay0092) 丑数 I\II Ugly Number i\ii

Golang每日一练(leetDay0092) 丑数 I\II Ugly Number i\ii

HannYang

83 0 0

$Golang每日一练(leetDay0092) 丑数 I\II Ugly Number i\ii$

xindoo

|

存储

Leetcode Single Number II （面试题推荐）

给你一个整数数组，每个元素出现了三次，但只有一个元素出现了一次，让你找出这个数，要求线性的时间复杂度，不使用额外空间。

xindoo

48 0 0

程序媛三妹ya

|

算法

LeetCode contest 190 5417. 定长子串中元音的最大数目 Maximum Number of Vowels in a Substring of Given Length

LeetCode contest 190 5417. 定长子串中元音的最大数目 Maximum Number of Vowels in a Substring of Given Length

程序媛三妹ya

129 0 0

程序媛三妹ya

LeetCode Contest 178-1365. 有多少小于当前数字的数字 How Many Numbers Are Smaller Than the Current Number

LeetCode Contest 178-1365. 有多少小于当前数字的数字 How Many Numbers Are Smaller Than the Current Number

程序媛三妹ya

118 0 0

程序媛三妹ya

|

算法

LeetCode 136. 只出现一次的数字 Single Number

LeetCode 136. 只出现一次的数字 Single Number

程序媛三妹ya

86 0 0

ruicore

|

算法

LeetCode 414. Third Maximum Number

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。

ruicore

114 0 0

LeetCode 414. Third Maximum Number

ruicore

|

存储

LeetCode 313. Super Ugly Number

编写一段程序来查找第 n 个超级丑数。超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。

ruicore

114 0 0

LeetCode 313. Super Ugly Number

热门文章

最新文章

[LintCode] Valid Number 验证数字

uva 10591 - Happy Number hash

[LeetCode] Missing Number 丢失的数字

LeetCode 136：只出现一次的数字 Single Number

[LeetCode] Number of 1 Bits

LintCode: Happy Number

js中Number对象与MATH方法整理总结

[LeetCode]--405. Convert a Number to Hexadecimal

[LeetCode] Number of Digit One 数字1的个数

Single Number and Single Number II

【优选算法】——Leetcode——LCR 179. 查找总价格为目标值的两个商品

【优选算法】——Leetcode——611. 有效三角形的个数

【优选算法】—Leetcode—11—— 盛最多水的容器

【优选算法】——Leetcode——202—— 快乐数

[优选算法]——双指针——Leetcode——1089. 复写零

【优选算法】——双指针——Leetcode——283.移动零

[LeetCode]—— 226——翻转二叉树

[LeetCode]——965——单值二叉树

LeetCode——572—— 另一棵树的子树

LeetCode——101——对称二叉树

相关电子书

更多

A beginner introduction to Ten

Zero-Days-Thousands-Of-Nights-The-Life-And-Times-Of-Zero-Day-Vulnerabilities-And-Their-Exploits

The Leaky Pipeline Problem: Making your Mark as a Woman in Big Data

下一篇

PAI Model Gallery 支持云上一键部署 DeepSeek-V3、DeepSeek-R1 系列模型