Nth Digit

1. Description

2. Solution

  • Version 1
class Solution {
public:
    int findNthDigit(int n) {
        int digits = 1;
        long base = 9;
        while(n > digits * base) {
            n -= digits * base;
            digits++;
            base *= 10;
        }
        int residual = n % digits;
        int quotient = n / digits;
        int target = base / 9 + quotient + (residual?1:0) - 1;
        if(residual == 0) {
            return target % 10;
        }
        char s = to_string(target)[residual - 1];
        return s - '0';
    }
};
  • Version 2
class Solution {
public:
    int findNthDigit(int n) {
        int digits = 1;
        long base = 9;
        while(n > digits * base) {
            n -= digits * base;
            digits++;
            base *= 10;
        }
        int residual = n % digits;
        int quotient = n / digits;
        int target = base / 9 + quotient + (residual?1:0) - 1;
        int count = digits - residual + 1;
        if(residual == 0) {
            return target % 10;
        }
        int result = 0;
        while(count) {
            result = target % 10;
            target /= 10;
            count--;
        }
        return result;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券