給你一個整數 n ，請你判斷 n 是否為 丑數 。如果是，返回 true ；否則，返回 false 。

丑數 就是只包含質因數 2、3 和/或 5 的正整數。

示例 1：

輸入：n = 6
輸出：true
解釋：6 = 2 × 3

解題思路

將所有2，3，5的除去，如果還剩下其他非2，3，5的公因子，則不是丑數

代碼

class Solution {public boolean isUgly(int n) {if(n==0) return false;while (n%2==0) n/=2;while (n%3==0) n/=3;while (n%5==0) n/=5;return n==1;} }

總結

以上是生活随笔為你收集整理的leetcode 263. 丑数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。