整數中1出現的次數

——題目來自牛客劍指offer ——解題思路來自：這裏 題目：ACMer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數（從1 到 n 中1出現的次數）。 思路：high爲高位，cur爲當前位，low爲低位，digit爲因子位 1.當 cur = 0cur=0 時： 此位 11 的出現次數只由高位 highhigh 決定，計算公式爲： high×digit 2.當

>>阅读原文<<