文章目錄

• 思路
• 代碼

思路

將n的所有質因數2、3、5都除去，若最后n為1，則說明n為丑數，否則n不是丑數

代碼

bool isUgly(int n){if(n==0) return false;int r;r=n%5;while(r==0){n/=5;r=n%5;}r=n%3;while(r==0){n/=3;r=n%3;}r=n%2;while(r==0){n/=2;r=n%2;}return n==1; }

總結

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

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