資訊專欄INFORMATION COLUMN
摘要：題目地址題目描述編寫一個程序判斷給定的數(shù)是否為丑數(shù)。輸入不會超過位有符號整數(shù)的范圍。如果最后的結(jié)果不是也就是說該數(shù)不僅包含這三個質(zhì)因數(shù)那么它就不是丑數(shù)，否則是丑數(shù)。代碼小于等于的一定不是丑數(shù)。。。
題目地址：
https://leetcode-cn.com/probl...
題目描述：
編寫一個程序判斷給定的數(shù)是否為丑數(shù)。
丑數(shù)就是只包含質(zhì)因數(shù) 2, 3, 5 的正整數(shù)。
示例 1:
輸入: 6
輸出: true
解釋: 6 = 2 × 3
示例 2:
輸入: 8
輸出: true
解釋: 8 = 2 × 2 × 2
示例 3:
輸入: 14
輸出: false
解釋: 14 不是丑數(shù)，因為它包含了另外一個質(zhì)因數(shù) 7。
說明：
1 是丑數(shù)。
輸入不會超過 32 位有符號整數(shù)的范圍: [?231, 231 ? 1]。
解答：
根據(jù)定義，所有小于等于0的數(shù)不是丑數(shù)，然后對于大于0的數(shù)，先對它除以2，直到不能整除，接著是3，接著是5。如果最后的結(jié)果不是1(也就是說該數(shù)不僅包含2 3 5這三個質(zhì)因數(shù))那么它就不是丑數(shù)，否則是丑數(shù)。
java ac代碼：
class Solution {
public boolean isUgly(int num) {
//小于等于0的一定不是丑數(shù)。。。
if(num <= 0)return false;
while(num%2 == 0)num /= 2;
while(num%3 == 0)num /= 3;
while(num%5 == 0)num /= 5;
if(num == 1)return true;
return false;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/73024.html
摘要：圖因此可以成為樹，在所有可能的樹中，具有最小高度的樹被稱為最小高度樹。給出這樣的一個圖，寫出一個函數(shù)找到所有的最小高度樹并返回他們的根節(jié)點。因此使用一個數(shù)組代表每個節(jié)點的入度，若入度為就是葉子節(jié)點。 題目地址：https://leetcode-cn.com/probl...題目描述： 對于一個具有樹特征的無向圖，我們可選擇任何一個節(jié)點作為根。圖因此可以成為樹，在所有可能的樹中，具有最小...
摘要：關(guān)于遞歸這里提一兩點遞歸基本有這幾步遞歸的模板，終止條件，遞歸調(diào)用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學(xué)路18號的車神? ?個人主頁：應(yīng)無所住而生...
摘要：對于每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結(jié)束坐標(biāo)。可以射出的弓箭的數(shù)量沒有限制。弓箭一旦被射出之后，可以無限地前進。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數(shù)量。解答這是一道區(qū)間覆蓋問題，不太好說清楚，利用模板即可。 題目地址：https://leetcode-cn.com/probl...題目描述：在二維空間中有許多球形的氣球。對于每個氣球，提供的輸入是水平方...
摘要：有效二叉搜索樹定義如下節(jié)點的左子樹只包含小于當(dāng)前節(jié)點的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節(jié)點的值均小于根節(jié)點的值，根節(jié)點的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...
閱讀 1269·2021-09-22 15:18
閱讀 2599·2021-09-22 15:17
閱讀 2226·2019-08-30 15:55
閱讀 1573·2019-08-30 15:54
閱讀 1042·2019-08-30 13:12
閱讀 624·2019-08-30 13:12
閱讀 1676·2019-08-29 11:33
閱讀 1438·2019-08-26 17:04
