LeetCode 263:Ugly Number - geekmanong的专栏 - 博客频道 - CSDN.NET g_H5之家

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

//题目要求：编写程序判断一个给定的数字是否为“丑陋数” ugly number丑陋数是指只包含质因子2, 3, 5的正整数。 //例如，6, 8是丑陋数而14不是，因为它包含额外的质因子7,注意，数字1也被视为丑陋数。 //解题思路：根据丑陋数的定义，我们将给定数除以2、3、5，直到无法整除，也就是除以2、3、5的余数不再为0时停止。 //这时如果得到1，说明是所有因子都是2或3或5，如果不是1，则不是丑陋数。 class Solution { public: bool isUgly(int num) { if(num<=0) return false; while(num%2==0) num=num/2; while(num%3==0) num=num/3; while(num%5==0) num=num/5; return num==1; } };

上一篇LeetCode 83:Remove Duplicates from Sorted List

下一篇LeetCode 202:Happy Number

顶 0 踩 0

我的同类文章

猜你在找

查看评论

* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场

个人资料

访问我的空间

geekmanong

访问：5230次

积分：684

等级：

积分：684

排名：千里之外

文章搜索

博客专栏

LeetCode算法分析

文章：48篇

阅读：2400

文章分类

ImageSuperResolution(8)

Compressive Sensing(6)

Machine Learning(9)

Computer Vision(3)

DataStructure and Algorithms(51)

LeetCode(48)

C++(53)

Python(2)

文章存档

阅读排行

基于稀疏表示的图像超分辨率《Image Super-Resolution Via Sparse Representation》(1030)

LeetCode 235:Lowest Common Ancestor of a Binary Search Tree(274)

LeetCode 83:Remove Duplicates from Sorted List(261)

LeetCode 169:Majority Element(230)

LeetCode 263:Ugly Number(221)

压缩感知中的数学知识：稀疏、范数、符号arg min(197)

图像超分辨技术（Image Super Resolution）(166)

压缩感知中的数学知识——凸优化(135)

机器学习入门指南(124)

LeetCode 70:Climbing Stairs(118)

评论排行

基于稀疏表示的图像超分辨率《Image Super-Resolution Via Sparse Representation》(6)

图像超分辨技术（Image Super Resolution）(2)

LeetCode18:4Sum(0)

LeetCode 24：Swap Nodes in Pairs(0)

LeetCode 58:Length of Last Word(0)

单链表的头结点和头指针(0)

LeetCode 25:Reverse Nodes in k-Group(0)

LeetCode 26:Remove Duplicates from Sorted Array(0)

LeetCode 27：Remove Element(0)

LeetCode28:Implement strStr()(0)

博客推荐 Rachel Zhang的专栏
研究者July