Re: [閒聊] 每日LeetCode

[Rushia (みけねこ的鼻屎)]

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：
------------------------------------------------------------
class Solution {
    public boolean isUgly(int n) {
        if (n == 0) {
            return false;
        }
        while ((n & 1) == 0) {
            n/=2;
        }
        while (n % 5 == 0) {
            n/=5;
        }
        while (n % 3 == 0) {
            n/=3;
        }
        return n == 1;
    }
}
------------------------------------------------------------

寶可夢～

--
https://i.imgur.com/fHpKflu.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.29.216 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1668735107.A.65F.html
推 sustainer123: 大師
推 wwndbk: n可以不用除吧
→ Rushia: 不除是長怎樣
→ Rushia: 因為像是330就不是一個醜數 但是他同時被三者整除
推 TNPSCG: 一定要除吧 公式解只能判斷是不是235因數
→ TNPSCG: 但是其他因數無法判斷
推 wwndbk: 喔喔我搞錯了