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

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

难度中等

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

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

示例 1：

输入：n = 3

输出：3

示例 2：

输入：n = 11

输出：0

限制：

• 0 <= n < 2^31

注意：本题与主站 400 题相同：https://leetcode-cn.com/problems/nth-digit/

class Solution {

    public int findNthDigit(int n) {

             if (n < 10) {//小于10直接返回

                return n;

            }

            n-=9;//求解的数位

            int flag = 2;//几数位，2位数开始，每次+1位

            long start = 10;//当前数位开始值，每次*10

            long sum=9*flag*start;//当前数位，总共有几位

            while(n>sum){

                n-=sum;

                flag++;

                start*=10;

                sum =flag*start*9;

            }

            long ret=start+(n-1)/flag;//减1确定不会超出求的数字位置，除法四舍五入的问题

            return String.valueOf(ret).charAt((n-1)%flag)-'0';//后面这个减1是因为数位最低从1开始，而字符下标最低从0开始

    }

}