leetcode 400. 第N个数字

刺骨的言语ヽ痛彻心扉 2022-12-13 14:29 162阅读 0赞

题解来自于  
[https://leetcode-cn.com/problems/nth-digit/comments/][https_leetcode-cn.com_problems_nth-digit_comments]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70_pic_center]

#define debug(x) cout<<#x<<": "<<(x)<<endl;
    
    class Solution { 
    public:
        
        string LL_str(long long a){ 
            stringstream ss;
            ss<<a;
            return ss.str();
        }
        
        int findNthDigit(int n) { 
            /* 1-9 9 10 - 99 90 100 - 999 900 */
            long long int leni = 1;
            long long int cnti = 9;
            while( n > cnti*leni){ 
                n -= cnti*leni;
                leni ++;
                cnti *= 10;
            }
            
            long long pos = (n-1)/leni;
            long long res = (n-1) % leni;
            long long ret = pow(10,leni-1);
            ret += pos;
            
            string s = LL_str(ret);
            return s[res] - '0';
        }
    };

![在这里插入图片描述][2020101216533084.png_pic_center]

[https_leetcode-cn.com_problems_nth-digit_comments]: https://leetcode-cn.com/problems/nth-digit/comments/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/90041b9dd05f40a18e3712da0dbc7951.png
[2020101216533084.png_pic_center]: /images/20221123/9f8dfb7f54e14908a9f309c455e05cc7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_二分搜索_容斥原理_困难_878.第 N 个神奇数字

目录 1.题目 2.思路 3.代码实现（Java） 1.题目一个正整数如果能被 a 或 b 整除，那么它是神奇的。给定三个整数 n , a

布满荆棘的人生/ 2023年10月07日 21:23/ 0 赞/ 14 阅读

相关 leetcode--第N个斐波那契数

题目描述泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

忘是亡心i/ 2023年02月14日 15:54/ 0 赞/ 13 阅读

相关 leetcode 400. 第N个数字

题解来自于 [https://leetcode-cn.com/problems/nth-digit/comments/][https_leetcode-cn.com_pro

刺骨的言语ヽ痛彻心扉/ 2022年12月13日 14:29/ 0 赞/ 163 阅读

相关 Leetcode 400. 第 N 位数字（DAY 186）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

逃离我推掉我的手/ 2022年09月15日 06:00/ 0 赞/ 202 阅读

相关 leetcode 400. Nth Digit | 400. 第 N 位数字（二分法找左侧不大于n的第一个数）

题目 [https://leetcode.com/problems/nth-digit/][https_leetcode.com_problems_nth-digit]

我会带着你远行/ 2022年08月29日 09:41/ 0 赞/ 147 阅读

相关 400. Nth Digit （找第n个数字）

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, .

た入场券/ 2022年07月15日 01:38/ 0 赞/ 137 阅读

相关 400. Nth Digit （找第n个数字）

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, .

你的名字/ 2022年07月15日 01:38/ 0 赞/ 143 阅读

相关 leetcode 400. Nth Digit 从1到n第n位数字是什么 + 找规律 + 从1开始的第N位的数字是什么

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …

小鱼儿/ 2022年06月04日 06:29/ 0 赞/ 150 阅读

相关算法 n个数字形成的圆圈中循环删除第m个数字 C++

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

小鱼儿/ 2022年04月18日 03:42/ 0 赞/ 227 阅读

相关 leetcode 400 第N个数字(java)

在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。注意: n 是正数且在32为整形范围内 ( n <

刺骨的言语ヽ痛彻心扉/ 2022年03月25日 10:07/ 0 赞/ 180 阅读