国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

力扣(LeetCode)263

AnthonyHan / 824人閱讀

摘要：題目地址題目描述編寫一個(gè)程序判斷給定的數(shù)是否為丑數(shù)。輸入不會(huì)超過位有符號(hào)整數(shù)的范圍。如果最后的結(jié)果不是也就是說該數(shù)不僅包含這三個(gè)質(zhì)因數(shù)那么它就不是丑數(shù)，否則是丑數(shù)。代碼小于等于的一定不是丑數(shù)。。。

題目地址：
https://leetcode-cn.com/probl...
題目描述：
編寫一個(gè)程序判斷給定的數(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ù)，因?yàn)樗肆硗庖粋€(gè)質(zhì)因數(shù) 7。
說明：

1 是丑數(shù)。
輸入不會(huì)超過 32 位有符號(hào)整數(shù)的范圍: [?231, 231 ? 1]。

解答：
根據(jù)定義，所有小于等于0的數(shù)不是丑數(shù)，然后對(duì)于大于0的數(shù)，先對(duì)它除以2，直到不能整除，接著是3，接著是5。如果最后的結(jié)果不是1(也就是說該數(shù)不僅包含2 3 5這三個(gè)質(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://specialneedsforspecialkids.com/yun/73024.html

相關(guān)文章

  • 力扣(LeetCode)310

    摘要：圖因此可以成為樹，在所有可能的樹中，具有最小高度的樹被稱為最小高度樹。給出這樣的一個(gè)圖，寫出一個(gè)函數(shù)找到所有的最小高度樹并返回他們的根節(jié)點(diǎn)。因此使用一個(gè)數(shù)組代表每個(gè)節(jié)點(diǎn)的入度，若入度為就是葉子節(jié)點(diǎn)。 題目地址：https://leetcode-cn.com/probl...題目描述： 對(duì)于一個(gè)具有樹特征的無向圖，我們可選擇任何一個(gè)節(jié)點(diǎn)作為根。圖因此可以成為樹，在所有可能的樹中，具有最小...

    amuqiao 評(píng)論0 收藏0

  • ＜LeetCode天梯＞Day026 反轉(zhuǎn)鏈表（遞歸法+（迭代法）雙鏈表法） | 初級(jí)算法 | Py

    摘要：關(guān)于遞歸這里提一兩點(diǎn)遞歸基本有這幾步遞歸的模板，終止條件，遞歸調(diào)用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學(xué)路18號(hào)的車神? ?個(gè)人主頁：應(yīng)無所住而生...

    imingyu 評(píng)論0 收藏0

  • 力扣(LeetCode)452

    摘要：對(duì)于每個(gè)氣球，提供的輸入是水平方向上，氣球直徑的開始和結(jié)束坐標(biāo)。可以射出的弓箭的數(shù)量沒有限制。弓箭一旦被射出之后，可以無限地前進(jìn)。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數(shù)量。解答這是一道區(qū)間覆蓋問題，不太好說清楚，利用模板即可。 題目地址：https://leetcode-cn.com/probl...題目描述：在二維空間中有許多球形的氣球。對(duì)于每個(gè)氣球，提供的輸入是水平方...

    fanux 評(píng)論0 收藏0

  • ＜LeetCode天梯＞Day031 驗(yàn)證二叉搜索樹（遞歸+中序遍歷） | 初級(jí)算法 | Pytho

    摘要：有效二叉搜索樹定義如下節(jié)點(diǎn)的左子樹只包含小于當(dāng)前節(jié)點(diǎn)的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節(jié)點(diǎn)的值均小于根節(jié)點(diǎn)的值，根節(jié)點(diǎn)的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...

    Genng 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<