題目

https://leetcode-cn.com/problems/ugly-number/

題解

思路比較簡單，如下：

如果當前數可以被 2、3、5 當中任意一個整除，就一直除，直到不能被 2、3、5 當中任意一個整除為止。如果此時結果不為 1，說明還有其他因數，不是丑數。

代碼

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

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

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

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