博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode(263): Ugly Number
阅读量:6910 次
发布时间:2019-06-27

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

Ugly Number: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.

题意:把只包含因子2、3和5的数称作丑数。例如6、8都是丑数,但14不是丑数,因为它包含因子7。

思路:对于给定的整数n可以试着用2、3、5不断整除n。当n不能被2、3、5整除时,判断n的值是否等于1,等于1则返回True,否则返回False。

代码:

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

转载于:https://www.cnblogs.com/Lewisr/p/5128188.html

你可能感兴趣的文章
jsonp 解决跨域问题
查看>>
微信协程库libco研究(三):协程的事件管理
查看>>
用nginx搭建简单的文件下载服务器
查看>>
Js/Jquery获取iframe中的元素 在Iframe中获取父窗体的元素方法
查看>>
web开发中的计算机网络知识——网络层
查看>>
Java | Spring Boot Swagger2 集成REST ful API 生成接口文档
查看>>
白话RabbitMQ(四): 建立路由
查看>>
由浅入深laravel教程第3课:玩转数据迁移migration(超详细版)
查看>>
离线升级 Laravel Homestead 4.0.0
查看>>
vue路由学习
查看>>
PHPRAP v1.0.6 发布,修复因php7.1版本遗弃mcrypt扩展造成安装失败的BUG
查看>>
HttpClient出现TCP连接异常关闭发送RST包
查看>>
一步一步搭建react应用-部署
查看>>
Springboot 数据访问之JPA深入
查看>>
webpack: 服务和热更新
查看>>
选择集覆写
查看>>
flex-grow 与 flex-shrink
查看>>
Mybatis中ResultMap基本用法
查看>>
如何理解Vue的.sync修饰符
查看>>
从 JavaScript 到 TypeScript - 泛型
查看>>