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