Leetcode263. Ugly Number
来源:互联网 发布:c 实现网络爬虫 编辑:程序博客网 时间:2024/05/17 12:25
原题
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那我们就说这个数是丑陋的数,否则就不是
思路
不断地重复去除以2,3,5直至余数为0,否则的话则不是丑陋的
代码
public class Solution { public boolean isUgly(int num) { if(num==0)return false; if(num==1)return true; if(num%2==0)return (isUgly(num/2)); else if (num%3==0) { return (isUgly(num/3)); }else if(num%5==0){ return (isUgly(num/5)); } return false; }}
原题地址
0 0
- LeetCode263:Ugly Number
- leetcode263 : Ugly Number
- Leetcode263. Ugly Number
- leetcode263. [Math]Ugly Number
- leetcode263: Ugly Number
- Leetcode263. Ugly Number
- leetcode263. Ugly Number
- LeetCode263——Ugly Number
- LeetCode263——Ugly Number
- leetcode263
- ugly number & ugly numberii
- Ugly Number
- ugly number
- Ugly Number
- Ugly Number
- Ugly Number
- Ugly number
- Ugly Number
- c/c++--C之从文件流中读写整数
- 拼图框架中的全选
- 自定义可滑动的tab选项卡,可切换选项卡样式(下划线,仿小米三角形,方形背景)
- [jQuery知识]jQuery之知识三-过滤器
- 第12期 【听见梦想的声音】 12月刊
- Leetcode263. Ugly Number
- linux man 手册各个章节的意义和用法 .
- mysql的write skew问题
- 对PAR DAR SAR的理解
- Windows下编译VLC2.2.1
- Makefile中的 = ?= := +=直接的区别
- html头部文件-head解析
- 3章 上机习题
- java中Map,List与Set的区别