Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2022-11-18 09:31:45
263. Ugly Number
如果一个数字只由2、3、5组成因子他是一个丑数,判断数字n是否是丑数。
Input: n = 6
Output: true
Explanation: 6 = 2 × 3
Example 2:
Input: n = 1
Output: true
Explanation: 1 has no prime factors, therefore all of its prime factors are
limited to 2, 3, and 5.
思路:
1.若n=0直接返回false。
2.不断的把n除2、3、5,并判断除到不能再除的时候n是否为1即可。
JavaCode:
作者: sustainer123 (caster)   2022-11-18 09:32:00
大师
作者: wwndbk (黑人问号)   2022-11-18 09:34:00
n可以不用除吧
楼主: Rushia (みけねこ的鼻屎)   2022-11-18 09:37:00
不除是长怎样因为像是330就不是一个丑数 但是他同时被三者整除
作者: TNPSCG (TNP)   2022-11-18 09:40:00
一定要除吧 公式解只能判断是不是235因子但是其他因子无法判断
作者: wwndbk (黑人问号)   2022-11-18 09:40:00
喔喔我搞错了

Links booklink

Contact Us: admin [ a t ] ucptt.com