成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專(zhuān)欄INFORMATION COLUMN

輸入一個(gè)整數(shù)n,求從1到n這n個(gè)整數(shù)的十進(jìn)制表示中1出現(xiàn)的次數(shù)

lewif / 1697人閱讀

摘要:例如輸入,從到這些整數(shù)中包含的數(shù)字有,,和,一共出現(xiàn)了次。實(shí)現(xiàn)求個(gè)數(shù)中一共含有多少個(gè)思路一思路二結(jié)果

例如輸入12,從1到12這些整數(shù)中包含1 的數(shù)字有1,10,11和12,1一共出現(xiàn)了5次。

java實(shí)現(xiàn):

// 求n個(gè)數(shù)中一共含有多少個(gè)1

  public class Order_Shed {
    
        //思路一
        public static int countNum(int[]array,char target){
            int count=0;
            if(array==null||array.length==0)
                return count;
            String source="";
            for(int i=0;i1)
                    count+=(n/dividend_2+1)*dividend_1;
                else if(temp==1)
                    count+=(n/dividend_2)*dividend_1+n%dividend_1+1;
                else
                    count+=(n/dividend_2)*dividend_1;
                dividend_1*=10;
                dividend_2=dividend_1*10;
            }
            return count;
        }
    
    
    
    public static void main(String[] args) {
        int[] array={1,2,3,4,5,6,7,8,9,10,11,12};
        System.out.println(countNum(array, "1"));
        System.out.println(countNumOfOne(12));
    }
    
    
}

結(jié)果:

5

5

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://systransis.cn/yun/69931.html

相關(guān)文章

  • javascript實(shí)現(xiàn)一些算法題

    摘要:字符的左右移動(dòng)給定一個(gè)字符串,這個(gè)字符串為號(hào)和個(gè)字母的任意組合。題目二在一個(gè)字符串中找到第一個(gè)只出現(xiàn)一次的字符。乘除模擬位運(yùn)算真正位運(yùn)算輸入一個(gè)整數(shù),求從到這個(gè)整數(shù)的十進(jìn)制表示中出現(xiàn)的次數(shù)。 字符的左右移動(dòng) 給定一個(gè)字符串,這個(gè)字符串為號(hào)和26個(gè)字母的任意組合?,F(xiàn)在需要把字符串中的號(hào)都移動(dòng)到最左側(cè),而把字符串中的字母移到最右側(cè)并保持相對(duì)順序不變,要求時(shí)間復(fù)雜度和空間復(fù)雜度最小。 var...

    DirtyMind 評(píng)論0 收藏0
  • 由三道 LeetCode 題目簡(jiǎn)單了解一下位運(yùn)算

    摘要:使用位運(yùn)算數(shù)組只出現(xiàn)一次數(shù)字的數(shù)組得到最低的有效位,即兩個(gè)數(shù)不同的那一位看完上面的解法,我腦海中只有問(wèn)號(hào)的存在,啥意思啊下面就讓我們簡(jiǎn)單了解一下位運(yùn)算并解析一下這三道題目。另,負(fù)數(shù)按補(bǔ)碼形式參加按位與運(yùn)算。你可做過(guò)這幾道題? 在面試的準(zhǔn)備過(guò)程中,刷算法題算是必修課,當(dāng)然我也不例外。某天,我刷到了一道神奇的題目: # 136. 只出現(xiàn)一次的數(shù)字 給定一個(gè)非空整數(shù)數(shù)組,除了某個(gè)元素只出現(xiàn)一次以外...

    daydream 評(píng)論0 收藏0
  • 由三道 LeetCode 題目簡(jiǎn)單了解一下位運(yùn)算

    摘要:簡(jiǎn)單介紹一下位運(yùn)算異或運(yùn)算異或邏輯的關(guān)系是當(dāng)不同時(shí),輸出當(dāng)相同時(shí),輸出。另,負(fù)數(shù)按補(bǔ)碼形式參加按位與運(yùn)算。使一個(gè)數(shù)的最低位為零,可以表示為。,截止到這兒,三道題目中使用的位運(yùn)算介紹完畢,那么這里我們插入一下的詳細(xì)題解。你可做過(guò)這幾道題? 在面試的準(zhǔn)備過(guò)程中,刷算法題算是必修課,當(dāng)然我也不例外。某天,我刷到了一道神奇的題目: # 136. 只出現(xiàn)一次的數(shù)字 給定一個(gè)非空整數(shù)數(shù)組,除了某個(gè)元素只...

    劉明 評(píng)論0 收藏0
  • 劍指offer:二進(jìn)制1個(gè)數(shù)(Java)

    摘要:?jiǎn)栴}描述輸入一個(gè)整數(shù),輸出該數(shù)二進(jìn)制表示中的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。思路方法將二進(jìn)制變成字符數(shù)組,遍歷數(shù)組統(tǒng)計(jì)的個(gè)數(shù),這種辦法不需要考慮正負(fù)數(shù)。遍歷字符數(shù)組,統(tǒng)計(jì)的個(gè)數(shù)判斷該位是否是,如果是就,否則執(zhí)行下一次循環(huán)。的二進(jìn)制表示想右移一位。 1.問(wèn)題描述 輸入一個(gè)整數(shù),輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。 2.思路 方法1:將二進(jìn)制變成字符數(shù)組,遍歷數(shù)組統(tǒng)計(jì)1的個(gè)數(shù),這...

    lifesimple 評(píng)論0 收藏0
  • 【Python從入門(mén)精通】五萬(wàn)六千字對(duì)Python基礎(chǔ)知識(shí)做個(gè)了結(jié)吧?。ǘ耍局档檬詹亍?/b>

    摘要:它是一門(mén)解析型的語(yǔ)言,何為解析型語(yǔ)言呢就是在運(yùn)行時(shí)通過(guò)解析器將源代碼一行行解析成機(jī)器碼。而像語(yǔ)言,等則是編譯型的語(yǔ)言,即通過(guò)編譯器將所有的源代碼一次性編譯成二進(jìn)制指令,生成一個(gè)可執(zhí)行的程序。 ...

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

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

0條評(píng)論

lewif

|高級(jí)講師

TA的文章

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