文章目錄

• 題目描述
• 思路 & 代碼

題目描述

• 打卡每日一題～（當(dāng)然今天比較簡單才寫的）
• 第一次寫可能有點懵（指對“丑數(shù)”這個概念不太理解）
• 不過寫完后，感覺是基本上不會忘記寫法的那種
  

思路 & 代碼

• 對于某丑數(shù) x，有 ：
  $x=2^a?3^b?5^c（a、b、c>=0）$
• 那么好辦了，一直對2、3、5進行整除，如果到了2、3、5不能再除的情況時，
  x != 1，那么說明 x 不是丑數(shù)

class Solution {public boolean isUgly(int n) {// 非正整數(shù)直接為 falseif(n < 1){return false;}while(n % 5 == 0){n /= 5;}while(n % 3 == 0){n /= 3;}while(n % 2 == 0){n /= 2;}return n == 1;} }

總結(jié)

以上是生活随笔為你收集整理的【LeetCode笔记】263. 丑数（Java、迭代）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。