剑指 Offer 44. 数字序列中某一位的数字（中等）

题目：

class Solution {      //本题单纯找规律，要注意通过n%digits来判断有几个位数为digits的数
public:
    int findNthDigit(int n) {
        long base = 9, digits = 1;      //digits代表位数
        while(n-base*digits>0){      //该循环是为了确定目标数字所在数number是几位数的
            n-=base*digits;
            base*=10;
            digits++;
        }

        int index = n%digits;      //确定目标数字是在number的第几位
        if(index==0) index=digits;      //如果余数为0，说明是有n/digits个位数为digits的数，index此时是第n/digits个数的最后一位；否则就是有n/digits+1个位数为digits的数
        long number = 1;
        number=pow(10, digits-1);      //这是位数为digits的第一个数，所以下面计算偏移次数的时候要-1
        number += (index==digits ? n/digits-1 :n/digits);      //计算偏移次数，即算出number的值

        for(int i=index;i<digits;i++) number/=10;      //要/digits-index次，最后取余就是目标数字
        return number%10;
    }
};

作者：腐烂的橘子
链接：https://leetcode.cn/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/solutions/96378/zhe-shi-yi-dao-shu-xue-ti-ge-zhao-gui-lu-by-z1m/
来源：力扣（LeetCode）

class Solution {
public:
    int findKthNumber(int k) {
        int digit = 1;
        long start = 1;
        long count = 9;
        while (k > count) { // 1.确定位数
            k -= count;
            start *= 10;
            digit += 1;
            count = digit * start * 9;
        }
        long num = start + (k - 1) / digit; // 2.确定数字
        return to_string(num)[(k - 1) % digit] - '0'; // 3.确定索引和最终数字
    }
};

作者：Krahets
链接：https://leetcode.cn/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/solutions/219252/mian-shi-ti-44-shu-zi-xu-lie-zhong-mou-yi-wei-de-6/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。