問題描述
數字以0123456789101112131415…的格式序列化到一個字符序列中。在這個序列中,第5位(從下標0開始計數)是5,第13位是1,第19位是4,等等。
請寫一個函數,求任意第n位對應的數字。
示例 1:
輸入:n = 3
輸出:3
解題報告
一位數的數字有 10
個,佔了 10
位
二位數的數字有 90
個,佔了 180
位
三位數的數字有 900
個,佔了 2700
位
……
所以解題思路是:
- 先確定幾位數
digits
- 然後確定從
digits
開頭的第幾個數 - 最後確定具體數值的具體某位數字。
實現代碼
class Solution {
public:
int findNthDigit(int n) {
if(n==0) return 0;
n-=1;
long base = 9,digits = 1;
while (n - base * digits > 0){
n -= base * digits;
base *= 10;
digits ++;
}
// n/digits 表示從digits開頭的第幾個數
// n%digits 表示具體數值的具體第幾位數字
long number=pow(10, digits-1)+n/digits;
return int(to_string(number)[n%digits]-'0');
}
};