面試題32第二種解法的理解

本題的意圖是數(shù)1的個數(shù)洪乍,而1在各位上與否與其他位是無關(guān)的,須知這一點才行匾乓,要不然理解他的解法會讓你感到郁悶!

作者的思路就是先單獨研究1位又谋,剩下的位按照相同的方法去研究拼缝,這就是遞歸思想的體現(xiàn)。以萬位為例彰亥,萬位為1的數(shù)字肯定是從10000到19999這1萬個數(shù)字咧七,至于說這萬位后面的4為中1的個數(shù)是多少留給遞歸式去解決吧。解決完萬位再來解決千位任斋。

在這個例子中作者分段的思想很值得借鑒继阻,他這樣分段使得各段的長度為10的冪次,這個對于計算來說非常方便废酷。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末瘟檩,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子澈蟆,更是在濱河造成了極大的恐慌墨辛,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,946評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件趴俘,死亡現(xiàn)場離奇詭異睹簇,居然都是意外死亡奏赘,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,336評論 3 399
  • 文/潘曉璐 我一進店門太惠,熙熙樓的掌柜王于貴愁眉苦臉地迎上來志珍,“玉大人,你說我怎么就攤上這事垛叨÷着矗” “怎么了?”我有些...
    開封第一講書人閱讀 169,716評論 0 364
  • 文/不壞的土叔 我叫張陵嗽元,是天一觀的道長敛纲。 經(jīng)常有香客問我,道長剂癌,這世上最難降的妖魔是什么淤翔? 我笑而不...
    開封第一講書人閱讀 60,222評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮佩谷,結(jié)果婚禮上旁壮,老公的妹妹穿的比我還像新娘。我一直安慰自己谐檀,他們只是感情好抡谐,可當我...
    茶點故事閱讀 69,223評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著桐猬,像睡著了一般麦撵。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上溃肪,一...
    開封第一講書人閱讀 52,807評論 1 314
  • 那天免胃,我揣著相機與錄音,去河邊找鬼惫撰。 笑死羔沙,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的厨钻。 我是一名探鬼主播扼雏,決...
    沈念sama閱讀 41,235評論 3 424
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼莉撇!你這毒婦竟也來了呢蛤?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,189評論 0 277
  • 序言:老撾萬榮一對情侶失蹤棍郎,失蹤者是張志新(化名)和其女友劉穎其障,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體涂佃,經(jīng)...
    沈念sama閱讀 46,712評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡励翼,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,775評論 3 343
  • 正文 我和宋清朗相戀三年蜈敢,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片汽抚。...
    茶點故事閱讀 40,926評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡抓狭,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出造烁,到底是詐尸還是另有隱情否过,我是刑警寧澤,帶...
    沈念sama閱讀 36,580評論 5 351
  • 正文 年R本政府宣布惭蟋,位于F島的核電站苗桂,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏告组。R本人自食惡果不足惜煤伟,卻給世界環(huán)境...
    茶點故事閱讀 42,259評論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望木缝。 院中可真熱鬧便锨,春花似錦、人聲如沸我碟。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,750評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽怎囚。三九已至卿叽,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間恳守,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,867評論 1 274
  • 我被黑心中介騙來泰國打工贩虾, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留催烘,地道東北人。 一個月前我還...
    沈念sama閱讀 49,368評論 3 379
  • 正文 我出身青樓缎罢,卻偏偏與公主長得像伊群,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子策精,可洞房花燭夜當晚...
    茶點故事閱讀 45,930評論 2 361

推薦閱讀更多精彩內(nèi)容

  • 01. 顱腦CT掃描采用的聽眶線是()舰始。 (1.0 分) A. 外耳孔與外眼眥的連線 B. 外耳孔上緣與眶下緣的連...
    我們村我最帥閱讀 3,305評論 0 6
  • 1. 下列敘述錯誤的是()。 (2.0 分) A. 質(zhì)量管理包括QA和QC一切活動的全部過程 B. 影像質(zhì)量是指對...
    我們村我最帥閱讀 3,864評論 0 8
  • 1. 關(guān)于診斷X線機準直器的作用咽袜,錯誤的是()丸卷。 (6.0 分) A. 顯示照射野 B. 顯示中心線 C. 屏蔽多...
    我們村我最帥閱讀 10,616評論 0 5
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法询刹,內(nèi)部類的語法谜嫉,繼承相關(guān)的語法萎坷,異常的語法,線程的語...
    子非魚_t_閱讀 31,668評論 18 399
  • 今年迎國慶的方式很特別沐兰,我報名參加了佛山市教師心理培訓哆档,在佛山南海的玫瑰假日酒店度過了兩天充實的時光∽〈常看了培...
    一葉子閱讀 467評論 0 3