用php制作一个个人信息网站,顺义企业建站费用,沈阳建设信息网,做网站宁波文章目录题目描述思路 代码题目描述
打卡每日一题#xff5e;#xff08;当然今天比较简单才写的#xff09;第一次写可能有点懵#xff08;指对“丑数”这个概念不太理解#xff09;不过写完后#xff0c;感觉是基本上不会忘记写法的那种
思路 代码
对于…
文章目录题目描述思路 代码题目描述
打卡每日一题当然今天比较简单才写的第一次写可能有点懵指对“丑数”这个概念不太理解不过写完后感觉是基本上不会忘记写法的那种
思路 代码
对于某丑数 x有 x2a∗3b∗5ca、b、c0x 2^a * 3^b * 5^c a、b、c 0x2a∗3b∗5ca、b、c0那么好办了一直对2、3、5进行整除如果到了2、3、5不能再除的情况时 x ! 1那么说明 x 不是丑数
class Solution {public boolean isUgly(int n) {// 非正整数直接为 falseif(n 1){return false;}while(n % 5 0){n / 5;}while(n % 3 0){n / 3;}while(n % 2 0){n / 2;}return n 1;}
}
