剑指offer44---数字序列中某一位的数字

题目描述
数字以01234567891011121314…的格式序列化到一个字符序列中。在这个序列中，第5位是5（从0开始），第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。
思路：1)找出n属于的数的长度是多少
2)如果n属于长度为len+1的某个数,找出n属于第几个长度为len+1的数
3)找出n是那个数的第几位

package Function;
public class findNthDigit44 {
    public int findNthDigit(int n) {
        if(n==0)
            return 0;
        //数字的长度为len; 从长度为1的数字开始, 也就是从个位数开始
        int len = 1;
        //长度为len的数字有count个
        long count = 9;
        //长度为len的第一个数字
        int start = 1;
        //确定第n位对应的数字的长度
        while(n > len*count){
            // n = n - len*count; //这么写会报错, 需要把count转成int
            n -= len*count; //这么写就不报错了
            //update
            len++;
            start = start*10;
            count = count*10;
        }
        //确定第n位对应的数字是哪个长度为len的数字
        start = start + (n%len==0? n/len-1 : n/len);
        //取出该数字的第(n-1)%len位
        String s = Integer.toString(start);
        return Character.getNumericValue(s.charAt(n%len==0? len-1 : n%len-1));
    }
}