算法题力扣400 第 N 位数字

Yangshiwei....

墨衍会员 · AI 创作全网分发码龄6年

关注

原创最新推荐文章于 2025-11-06 16:52:58 发布 633 阅读 AI 写同款· GEO 优化 ›

leetcode400:第N位数字 leetcode400:第N位数字给你一个整数 n ，请你在无限的整数序列[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第n 位上的数字。阅读详情

题目：

给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位数字。

示例 1：

输入：n = 3
输出：3
示例 2：

输入：n = 11
输出：0
解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ，它是 10 的一部分。

提示：

1 <= n <= 231 - 1

代码：

 public int findNthDigit(int n) {
        int i=1;
        long t=9,m=1,b=n;
        while(n-t*i>0){
            b=b-t*i;
            i++;
            t=t*10;
            m=m*10;
        }
        long j=b%i;
        long k=b/i;
        if(j==0){
            m--;
        }
        if(k>0){
            m=m+k;
        }
        if (j != 0) {
            j=i-j;
            for(int o=0;o<j;o++) {
                m=m/10;
            }
        }
        m=m%10;
        int v= (int)m;
        return v;
    }