400. Nth Digit

版权声明:仅供参考与学习交流 https://blog.csdn.net/lym940928/article/details/80689124

1,题目要求
Find the n-th digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …

Note:
n is positive and will fit within the range of a 32-bit signed integer (n < 2^31).
这里写图片描述
找出一系列数字按顺序排列之后的的第n位的值。

2,题目思路
不同位数有着不同的长度情况,因此,整个问题可以分成三个步骤来做。
1,找出给定位数的数字,其数字位数是多少(0-9?10-99?100-999?… )
2,利用位数情况,确定该数字。
3,利用偏移量,确定对应位数。

3,程序源码

class Solution {
public:
    int findNthDigit(int n) {
        int len = 1;//记录当前数字是几位数
        long count = 9;
        long starter = 1;//记录开始位置
        while(n - len*count>0){
            n = n -len*count;
            len++;
            count = count*10;
            starter = starter*10;
        }
        string res = to_string(starter + (n-1)/len);//因为starter中已经占有了len位长度了,因此n-1
        return res[(n-1)%len] - '0';
    }
};
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页