本文共 941 字，大约阅读时间需要 3 分钟。

题目

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。

请写一个函数，求任意第n位对应的数字。

思路

意思大概是这么个意思，但是轮到自己写的时候总是出错，不知道为啥，于是改了种方法，就是n为两位数以上的时候直接先减9，免得0干扰。

代码

class Solution {public:    int findNthDigit(int n) {        if(n < 10){            return n;        }        n = n - 9;        long base = 90,digits = 2;        while (n - base * digits > 0){            n -= base * digits;            base *= 10;            digits ++;        }        long number = getBeginNumber(digits) + n / digits;        int index = n % digits;        if(index == 0){            number--;            return number % 10;        }        for(int i = 0;i < digits - index;i++){            number = number / 10;        }        return number % 10;    }    long getBeginNumber(int dig){        if(dig == 1){            return 0;        }        int sum = 1;        for(int i = 1;i < dig;i++){            sum *= 10;        }        return sum;    }};

转载地址：https://blog.csdn.net/hanmin822/article/details/105848401 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！