博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode题目:Ugly Number
阅读量:5808 次
发布时间:2019-06-18

本文共 675 字,大约阅读时间需要 2 分钟。

题目: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.

题目解答:这个题目用来判断当前的这个给定num是否是丑数,丑数的规则已经给定:(1)正整数;(2)素数因子只有2,3,5;(3)1也是丑数之一。

代码如下:

class Solution {

public:
    bool isUgly(int num) {
        if(num <= 0)
            return false;
        if(num == 1)
            return true;
        while(num % 2 == 0)
        {
            num /= 2;
        }
        while(num % 3 == 0)
        {
            num /= 3;
        }
        while(num % 5 == 0)
        {
            num /= 5;
        }
        if(num == 1)
        {
            return true;
        }
        return false;
    }
};

转载于:https://www.cnblogs.com/CodingGirl121/p/5414019.html

你可能感兴趣的文章
大数据的知识体系
查看>>
马云宣布传承计划,回归教育
查看>>
Python 比特币 教程 之一:创建机器人
查看>>
WinRAR存在严重的安全漏洞影响5亿用户
查看>>
JVM执行方法调用(一)- 重载与重写
查看>>
Mysql-InnoDB 锁学习
查看>>
破境Angular(二)Angular构件
查看>>
Python2+Selenium入门01-环境准备
查看>>
iOS | NSProxy
查看>>
哈希表:万军丛中取敌将首级如探囊取物
查看>>
三星明年将成全球首个提供3D SiP的代工厂,3nm 2020年试产
查看>>
ShareSDK自定义UI的方法
查看>>
RAC 数据库数据库恢复数据文件显示为0
查看>>
03HTML基础--列表标签
查看>>
巡云轻论坛系统 2.3 发布,新增话题收藏功能
查看>>
Android : 控制图片如何resized/moved来匹对ImageView的size
查看>>
VirtualApk源码分析- service插件化
查看>>
PostgreSQL wal_buffers 自动计算算法
查看>>
使用nodejs和Java访问远程服务器的服务
查看>>
冒泡排序、二分查找
查看>>