劍指offer面試題44:數字序列中某一位的數字(Java 實現)

題目:數字以0123456789101112131415…的格式序列化到一個字符序列中。在這個序列中,第5位(從0開始計數)是5,第13位是1,第19位是4,等等。請寫一個函數求任意位對應的數字。java 測試用例:git 功能測試:輸入十、190、1000 等數字。 邊界測試:輸入0、1 等。 負面測試:輸入的是負數。 思路:按位數查找,時間複雜度爲O(logn)函數 舉例分析,好比找第1001
相關文章
相關標籤/搜索