摘要:例如輸入,從到這些整數(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
摘要:字符的左右移動(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...
摘要:使用位運(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)一次以外...
摘要:簡(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è)元素只...
摘要:?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ù),這...
摘要:它是一門(mén)解析型的語(yǔ)言,何為解析型語(yǔ)言呢就是在運(yùn)行時(shí)通過(guò)解析器將源代碼一行行解析成機(jī)器碼。而像語(yǔ)言,等則是編譯型的語(yǔ)言,即通過(guò)編譯器將所有的源代碼一次性編譯成二進(jìn)制指令,生成一個(gè)可執(zhí)行的程序。 ...
閱讀 1420·2021-11-22 15:11
閱讀 2847·2019-08-30 14:16
閱讀 2766·2019-08-29 15:21
閱讀 2924·2019-08-29 15:11
閱讀 2463·2019-08-29 13:19
閱讀 2995·2019-08-29 12:25
閱讀 428·2019-08-29 12:21
閱讀 2840·2019-08-29 11:03