1. 題目

編寫一個(gè)方法，計(jì)算從 0 到 n (含 n) 中數(shù)字 2 出現(xiàn)的次數(shù)。

示例: 輸入: 25 輸出: 9 解釋: (2, 12, 20, 21, 22, 23, 24, 25)(注意 22 應(yīng)該算作兩次)提示： n <= 10^9

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/number-of-2s-in-range-lcci
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

同題：劍指Offer - 面試題43. 1～n整數(shù)中1出現(xiàn)的次數(shù)（找規(guī)律+公式）
按位遍歷每個(gè)位，例如521

class Solution { public:int numberOf2sInRange(int n) {long i = 1, count = 0, high, cur, low;while(n/i)//遍歷每個(gè)位{high = n/(10*i);//高位cur = (n/i)%10;//當(dāng)前位low = n-(n/i)*i;//低位if(cur < 2)count += high*i;else if(cur == 2)count += high*i+low+1;elsecount += (high+1)*i;i *= 10;}return count;} };

0 ms 5.9 MB

總結(jié)

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 17.06. 2出现的次数（找递推规律）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。