leetcode 263 醜數（醜數II）

給了我們乙個醜數的概念，真是為了考驗我們什麼手段都能使出來。首先說一下第乙個題目，判斷乙個數是不是醜數，就是不斷地去除5、除3、除2就行了，當然除之前看看餘數是不是0，否則的話說明已經不能被這三個數整除了，直接結束：

public

boolean
isugly
(int num)
return flag;
}

public

intnthuglynumber
(int n)
return temp[n-1]
;}

LeetCode刷題記錄 第263題（醜數）

編寫乙個程式判斷給定的數是否為醜數。醜數就是只包含質因數 2,3,5 的正整數。示例 1 輸入 6 輸出 true 解釋 6 2 3 示例 2 輸入 8 輸出 true 解釋 8 2 2 2 示例 3 輸入 14 輸出 false 解釋 14 不是醜數，因為它包含了另外乙個質因數 7。說明 1 是醜...

leetcode超級醜數

1.n個指標 設primes.size n,則設定n個指標，初始為0，分別指向結果陣列中有資格與primes 0 primes n 1 相乘的元素的下標，取最小值，且最小值對應的指標的值加1，如下 class solution public int nthsuperuglynumber int n,...

leetcode 醜數問題

263.醜數 class solution while n 3 0 while n 5 0 return n 1 劍指 offer 49.醜數 class solution int a new int n a 0 1 int index1 0 遍歷醜數的 2的佇列 int index2 0 遍歷 3...