Re: [閒聊] 每日LeetCode已回收
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
推
11/18 09:32,
3年前
, 1F
11/18 09:32, 1F
推
11/18 09:34,
3年前
, 2F
11/18 09:34, 2F
→
11/18 09:37,
3年前
, 3F
11/18 09:37, 3F
→
11/18 09:38,
3年前
, 4F
11/18 09:38, 4F
推
11/18 09:40,
3年前
, 5F
11/18 09:40, 5F
→
11/18 09:40,
3年前
, 6F
11/18 09:40, 6F
推
11/18 09:40,
3年前
, 7F
11/18 09:40, 7F
討論串 (同標題文章)
完整討論串 (本文為第 109 之 719 篇)：