LintCode 1256. 第n个数位 JavaScript算法

SmallTeddy

于 2020-09-04 14:48:26 发布

阅读量3.8k

点赞数

分类专栏： LintCode 文章标签：算法字符串 python javascript 动态规划

SmallTeddy

本文链接：https://blog.csdn.net/SmallTeddy/article/details/108404023

版权

LintCode 专栏收录该内容

176 篇文章 6 订阅

订阅专栏

描述

找出无限正整数数列1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中的第n个数位。

说明

n是一个正整数，并且不会超出32位有符号整数的范围（n < 2^31）。

样例

- 样例 1:

输入：3
输出：3

- 样例 2:

输入：11
输出：0
解析：数字序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 第11位是0

解析

findNthDigit = function (n) {
    len = 1, cnt = 9, start = 1;
    while (n > len * cnt) {
        n -= len * cnt;
        ++len;
        cnt *= 10;
        start *= 10;
    }
    start += (n - 1) / len;
    t = String(start);
    return t[(n - 1) % len] - '0';
}