263-丑数
Posted dloading
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了263-丑数相关的知识,希望对你有一定的参考价值。
编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 输入: 6 输出: true 解释: 6 = 2 × 3 示例 2: 输入: 14 输出: false 解释: 14 不是丑数,因为它包含了另外一个质因数 7。 说明: 1 是丑数。 输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。 public boolean isUgly(int num) { if (num<=0){ return false; }else if (num==1){ return true; }else{ while (num>1){ if (num%5==0){ num/=5; }else if (num%3==0){ num/=3; }else if (num%2==0){ num/=2; }else { return false; } } } return true; }
以上是关于263-丑数的主要内容,如果未能解决你的问题,请参考以下文章
leetcode讲讲暴力解决「 263.丑数」过程中暴露出来的问题
leetcode讲讲暴力解决「 263.丑数」过程中暴露出来的问题