国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

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

2019-11-10 18:09:21
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友
題目:輸入一個(gè)整數(shù)n,求從1到n這n個(gè)整數(shù)的十進(jìn)制表示中1出現(xiàn)的次數(shù)。例如輸入12,從1到12這些整數(shù)中包含1 的數(shù)字有1,10,11和12,1一共出現(xiàn)了5次。

分析:這是一道廣為流傳的google面試題。

別人分享個(gè)題目給我,如上。

    PRivate static void testOneNumber() {        Integer s = 11;        int result = 0;        String tempString;        char[] temp;        String one = "1";        char oneChar = '1';        for (Integer i = 1; i < s + 1; i++) {            tempString = i.toString();            temp = tempString.toCharArray();            if (tempString.contains(one)) {                for (char aTemp : temp) {                    if (oneChar == aTemp) {                        result++;                    }                }            }        }        System.out.println(result);    }

然后,測(cè)試代碼如上,運(yùn)行結(jié)果如下

對(duì)于其他的數(shù)字,自己把代碼整下來(lái),自己測(cè)試一下就OK拉。

思路:1.為什么要用Integer而不是int?因?yàn)椋@個(gè)是對(duì)象,而int是基本類(lèi)型,差別就在對(duì)象是有很多方法可以使用的。2.數(shù)據(jù)類(lèi)型之間的轉(zhuǎn)換Integer可以直接toString成字符串,字符串又可以直接toCharArray,然后就變成了char數(shù)組,char數(shù)組之后,就可以挨個(gè)的比較字符啦。char類(lèi)型的比較可以只等用 == ,而不是字符串的需要equal方法。3.關(guān)于算法因?yàn)椋覍?duì)算法這個(gè)還沒(méi)研究,時(shí)間復(fù)雜度啥的,真的不是很清楚怎么在處理。所以這個(gè)處理方式,是個(gè)嵌套for循環(huán)。效率上可能不是好。但是其他的好的方法,暫時(shí)還是沒(méi)有想到喲。


發(fā)表評(píng)論 共有條評(píng)論
用戶(hù)名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 集安市| 永春县| 宜春市| 镇平县| 汝城县| 临朐县| 讷河市| 伊金霍洛旗| 清丰县| 四子王旗| 攀枝花市| 烟台市| 平果县| 福泉市| 共和县| 大关县| 定兴县| 永兴县| 延寿县| 南木林县| 德阳市| 嘉鱼县| 同心县| 福鼎市| 龙里县| 北川| 盈江县| 巩留县| 锡林浩特市| 南平市| 深泽县| 紫云| 神木县| 瓦房店市| 锡林浩特市| 随州市| 天津市| 乌海市| 灵宝市| 冕宁县| 黎平县|