面試題44 數字序列中某一位的數字

【題目】

數字以0123456789101112131415…的格式序列化到乙個字串行中。在這個序列中，第5位（從0開始計數）是5，第13位是1，第19位是4，等等。請寫乙個函式求任意位對應的數字。

【code】

#include

//#include
#include
#include
//#include
#include
#include
using
namespace std;
intcountofintergers
(int digit)
int count =
pow(
10, digit -1)
;return
9* count;
}int
beginnum
(int digit)
return
pow(
10, digit -1)
;}intdigitatindex
(int index,
int  digit)
return number %10;
}int
digitatindex
(int index)
index -
= number * digit;
digit++;}
}int
main()
/****
***/

面試題 數字序列中某一位的數字

數字以0123456789101112131415 的格式序列化到乙個字串行中。在這個序列中，第5位 從0開始計數 是5，第13位是1，第19位是4，等等。請寫乙個函式，求任意第n位對應的數字。思路 利用進製縮小範圍。int digitatindex int index if index 0 ret...

劍指 面試題44 數字序列中某一位的數字

題目數字以0123456789101112131415 的格式序列化到乙個字串行中。在這個序列中，第5位 從下標0開始計數 是5，第13位是1，第19位是4，等等。請寫乙個函式，求任意第n位對應的數字。思路參考leetcode題解 對於第n位對應的數字，令這個數字對應的數為target，然後分三步進...

44 數字序列中某一位的數字

數字以0123456789101112131415 的格式序列化到乙個字串行中。在這個序列中，第5位 從0開始計數 是5，第13位是1，第19位是4，等等。請寫乙個函式，求任意第n位對應的數字。最常規的做法 從0開始對每個數字求位數個數並累加，直至n位於累加的範圍內，由此再具體求第n位對應的數字。常...