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

逃离我推掉我的手 2022-09-15 06:00 190阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        int findNthDigit(int n) { 
            long num = 9;
            int times = 1;
            while(1)
            { 
                if(n < num) break;
                n -= num;
                num = num/times*(times+1)*10;
                ++times;
            }
            int tmp = n/times;
            n -= (tmp*times);
            int number = pow(10,times-1) - 1 + tmp;
            if(!n)  n = 1;
            else
            { 
                ++number;
                n = times + 1 - n;
            }  
            while(1)
            { 
                if(!(--n))  return number % 10;
                number /= 10;
            }
            return -1;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/4b23a5bd04d3494f901f4ee7b52ee580.png

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode 400. 第N个数字

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

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

相关 Leetcode 1488. 避免洪水泛滥（DAY 189）---- 二分查找学习期

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

爱被打了一巴掌/ 2022年09月15日 15:48/ 0 赞/ 147 阅读

相关 Leetcode 475. 供暖器（DAY 188）---- 二分查找学习期

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

绝地灬酷狼/ 2022年09月15日 12:44/ 0 赞/ 176 阅读

相关 Leetcode 456. 132 模式（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷绝大部分看解单调栈- - 反着来） -------------------- 原题题目 -----

旧城等待，/ 2022年09月15日 12:43/ 0 赞/ 166 阅读

相关 Leetcode 633. 平方数之和（DAY 187）---- 二分查找学习期

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

待我称王封你为后i/ 2022年09月15日 11:52/ 0 赞/ 146 阅读

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

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

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

相关 Leetcode 362. 敲击计数器（DAY 178）---- 二分查找学习期

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

拼搏现实的明天。/ 2022年09月13日 14:29/ 0 赞/ 215 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

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

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 145 阅读

相关 Leetcode 面试题 16.06. 最小差（DAY 186）---- 二分查找学习期

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

谁践踏了优雅/ 2022年08月28日 06:58/ 0 赞/ 116 阅读

相关 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 赞/ 167 阅读