Leetcode400. 第N位数字

题目：

给你一个整数，请你在无限的整数序列中找出并返回第位数字。

提示：

• 

分析：小学数奥题。一位数字共有9个（1~9），二位数字共有90个（11~99），三位数字共有900个（100~999），以此类推。这里可以定义三个变量，分别是s,k,sum，分别是各位数开始的数，k是表示k位数，sum是表示该k位数有多少个。解题分为3步，首先是计算该数是几位数，就是分别减去各个k位数所包括的数字，就是。然后第二步是这个数是哪个数。就是k位数的第一个数加上n/k的上取整-1，即 。最后一步是求是这个数的第几位，就是取余操作，如果，那么就表示是第k位。综上，代码如下：

class Solution {
    public int findNthDigit(int n) {
        long s = 1, k = 1, cnt = 9;   //s:k位数的第一个数，k表示数的位数，cnt表示k位数有多少个
        while(n > k * cnt) {
            n -= k * cnt;
            s *= 10;
            k++;
            cnt *= 10;
        }
        s += (n + k - 1) / k - 1;
        if(n % k == 0) {
            n = (int)k; 
        } else {
            n = (int)(n % k);
        }
        return String.valueOf(s).charAt(n-1) - '0';
    }
}