[LeetCode]--400. Nth Digit

最新推荐文章于 2025-07-29 19:45:28 发布
最新推荐文章于 2025-07-29 19:45:28 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode LeetCode算法分析 文章标签： leetcode NthDigit 数列中多少位数字 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52839586
这篇博客介绍了如何解决LeetCode的第400题，寻找无限整数序列（如1, 2, 3...）中的第n位数字。内容包括对问题的解析，例如当n处于不同位数范围时如何计算，以及处理边界条件，特别是防止在计算过程中出现越界的问题。示例和解释帮助理解解题思路。" 52218071,2101737,MT4 MQL插件：连接Redis的实现,"['MT4开发', '数据存储', 'Redis集成']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Find the nth 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 < 231).

Example 1:

Input:
    3

Output:
    3

Example 2:

Input:
    11

Output:
    0

Explanation:
The 11th digit of the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … is a 0, which is part of the number 10.

解释：1,2,3,4,5…这样的数列，n<9时，自然得出来的就是数列中数，但是到了10就有两位，到了100就有三位，而这个n是表示位数，所以11就是10的那个零，结果返回0。

分析规律
个位数 是1-9 bit范围 9
两位数 10-99bit范围 2*90
三位数 100-999范围 3*900
…………
先确定给定值在哪个范围内 找出此范围的起始值10^n
注意取位置时减1 再进行操作
需要注意越界问题 count*10 9一直乘10 所以会越界 处理越界用long型


                

                
                
        

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        


    



                



	

		

			

				
					
C++版 - Leetcode 400. Nth Digit解题报告

				
			

			

				

					极客学长Bravo | 突破信息差 | 副业生财有术
				

				

					09-29
					
					2155
					
				

			

		

		

			
				
leetcode 400. Nth Digit在线提交网址: https://leetcode.com/problems/nth-digit/
Total Accepted: 4356
Total Submissions: 14245
Difficulty: Easy
Find the *n*th digit of the infinite integer sequence 1, 2, 3, 4,

			
		

	



                

            
              



	

		

			

				
					
(LeetCode)Nth Digit --- 第几位数字

				
			

			

				

					杨鑫newlife的专栏
				

				

					09-23
					
					2747
					
				

			

		

		

			
				
(LeetCode)Nth Digit --- 第几位数字

			
		

	



              


  
              

                


	

		

			

				
					
leetcode 400

				
			

			

				

					qq_40643731的博客
				

				

					05-27
					
					241
					
				

			

		

		

			
				
class Solution {
    public int findNthDigit(int n) {
        int[] field = {9,189,2889,38889,488889,5888889,68888889,788888889};
        if(n<10)return n;
        int t= 0;
        for(int i:fiel...

			
		

	





	

		

			

				
					
leetcode 400. Nth Digit

				
			

			

				

					showerGG的博客
				

				

					06-04
					
					230
					
				

			

		

		

			
				
Find the nth 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 31).

Example 1:
Input

			
		

	



		

			
		



	

		

			

				
					
LeetCode | 400. Nth Digit 数学原理题

				
			

			

				

					u012737193的博客
				

				

					03-07
					
					240
					
				

			

		

		

			
				
Find the nth digitof 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-bitsigned integer (n &lt; 231).Example 1:Input:3 Outpu...

			
		

	





	

		

			

				
					
[Leetcode] 400. Nth Digit 解题报告

				
			

			

				

					魔豆（Magicbean）的博客
				

				

					09-06
					
					330
					
				

			

		

		

			
				
题目：


Find the nth 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 31).

Example 

			
		

	





	

		

			

				
					
LeetCode-Linked List

				
			

			

				

					CCPP Blog
				

				

					12-18
					
					5397
					
				

			

		

		

			
				
Linked ListLinked List
Swap Nodes in Pairs
Sort List
Rotate List
Reverse Nodes in k-Group
Reverse Linked List
Reverse Linked List II
Reorder List
Remove Nth Node From End of List
Remove Linked List Ele

			
		

	





	

		

			

				
					
[已解决] urllib.error.HTTPError: HTTP Error 400: Invalid header received from client的解决方案

				
			

			

				

					honeyShi's Blog
				

				

					07-15
					
					1万+
					
				

			

		

		

			
				
来自Udacity的冒犯语检测的实验

右边这段代码用python2.7可以运行，python3就会报错
如何解决？ 如下：
原代码：
def check_profanity(text_to_check):
    connection = ur.urlopen(
        "http://www.wdylike.appspot.com/?q=" + text_to_check)
    o...

			
		

	





	

		

			

				
					
vscode LeetCode登录不上的问题[ERROR] session expired, please login again [code=-1]

				
			

			

				

					果冻先生的专栏
				

				

					03-29
					
					2万+
					
				

			

		

		

			
				
[ERROR] session expired, please login again [code=-1]

这是什么操作啊？

之前使用的有线网络一直是可以使用vscode的插件leetcode登录刷题的，然而今天以外的等不不上了。修改密码啥的好像也不好使，通过浏览器登录能够登录成功，但是通过插件登录就是存在问题。

下面来说说遇到的问题：

提交代码或登录的时候就出现了下面的问题：



点击...

			
		

	





	

		

			

				
					
HTTP 400 错误 - 请求无效 (Bad request)

				
			

			

				

					weixin_30346033的博客
				

				

					08-31
					
					1万+
					
				

			

		

		

			
				
在ajax请求后台数据时有时会报HTTP 400 错误 - 请求无效 (Bad request);出现这个请求无效报错说明请求没有进入到后台服务里；
原因：1）前端提交数据的字段名称或者是字段类型和后台的实体类不一致，导致无法封装；
    2）前端提交的到后台的数据应该是json字符串类型，而前端没有将对象转化为字符串类型；
解决方案：
1）对照字段名称，类型保证一致性
2...

			
		

	





	

		

			

				
					
LeetCode上遇到Runtime Error错误

				
			

			

				

					chenpkai的博客
				

				

					09-04
					
					1万+
					
				

			

		

		

			
				
今天在LeetCode上做一道求单链表交集的算法题（160），提交时出现如下错误：


提交的代码如下：
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 *//*双指针求单链表交集*/struct ListN

			
		

	





	

		

			

				
					
http 400错误解决

					
热门推荐

				
			

			

				

					xiaohu203的博客
				

				

					05-08
					
					8万+
					
				

			

		

		

			
				
产品上线后，在试单过程中，出现一个硬bug，我们系统接入的是百度系统，出现一个http 400错误，这硬bug难倒10几个英雄汉。接下来描述下问题，及我们解决问题的方法及教训：
我们的系统与百度系统是专线访问通道，在上线前肯定确保应用系统是没问题的。双方的访问时基于http协议，接口对接。
访问流程是：百度应用发出一条命令，经过百度网关，然后到达我们的负载，然后是网关，最后转发到应用系统。


			
		

	





	

		

			

				
					
day69—动态规划—爬楼梯（LeetCode-70）

				
			

			

				

					the_dry的博客
				

				

					07-27
					
					264
					
				

			

		

		

			
				
day69—动态规划—爬楼梯（LeetCode-70）

			
		

	





	

		

			

				
					
力扣 Pandas 挑战（3）---数据操作

					
最新发布

				
			

			

				

					qq_66660756的博客
				

				

					07-29
					
					1259
					
				

			

		

		

			
				
本文介绍了6道力扣Pandas简单题的解题思路：1) 177.第N高的薪水 - 通过去重排序获取第N高工资；2) 176.第二高薪水 - 类似177题的简化版；3) 184.部门最高薪员工 - 使用分组和合并查询部门最高薪；4) 178.分数排名 - 使用dense_rank()实现连续排名；5) 196.删除重复邮箱 - 通过排序和去重保留最小id记录；6) 1795.产品价格重构 - 使用melt()将宽表转为长表。这些题目涵盖了Pandas数据处理的基本操作，适合初学者练习数据清洗、转换和分析。

			
		

	





	

		

			

				
					
力扣 之 最小覆盖子串（变长滑动窗口，越短越好）

				
			

			

				

					牛牛博士博客
				

				

					07-28
					
					345
					
				

			

		

		

			
				
力扣 之 最小覆盖子串（变长滑动窗口，越短越好）

			
		

	





	

		

			

				
					
【LeetCode】LRU 缓存 题解

				
			

			

				

					人生苦短，我用python
				

				

					07-27
					
					480
					
				

			

		

		

			
				
LRU (Least Recently Used) 缓存是一种常用的缓存淘汰策略，当缓存满了需要删除数据时，优先删除最久未使用的数据。HashMap 解决了快速查找的问题双向链表解决了维护访问顺序的问题通过将最近访问的元素移到链表尾部，最久未使用的元素自然就在链表头部这种设计既保证了操作的高效性，又满足了 LRU 策略的需求。

			
		

	





	

		

			

				
					
TypeError: cb is not a function
    at parseCookie (c:\Users\l50050415\.vscode-huawei\extensions\leetcode.vscode-leetcode-0.18.1\node_modules\vsc-leetcode-cli\lib\plugins\leetcode.js:542:12)
    at plugin.cookieLogin (c:\Users\l50050415\.vscode-huawei\extensions\leetcode.vscode-leetcode-0.18.1\node_modules\vsc-leetcode-cli\lib\plugins\leetcode.js:565:22)
    at c:\Users\l50050415\.vscode-huawei\extensions\leetcode.vscode-leetcode-0.18.1\node_modules\vsc-leetcode-cli\lib\commands\user.js:119:12
    at c:\Users\l50050415\.vscode-huawei\extensions\leetcode.vscode-leetcode-0.18.1\node_modules\prompt\lib\prompt.js:336:32
    at c:\Users\l50050415\.vscode-huawei\extensions\leetcode.vscode-leetcode-0.18.1\node_modules\utile\node_modules\async\lib\async.js:154:25
    at assembler (c:\Users\l50050415\.vscode-huawei\extensions\leetcode.vscode-leetcode-0.18.1\node_modules\prompt\lib\prompt.js:333:9)
    at c:\Users\l50050415\.vscode-huawei\extensions\leetcode.vscode-leetcode-0.18.1\node_modules\prompt\lib\prompt.js:342:32
    at c:\Users\l50050415\.vscode-huawei\extensions\leetcode.vscode-leetcode-0.18.1\node_modules\prompt\lib\prompt.js:625:5
    at Interface.onLine (c:\Users\l50050415\.vscode-huawei\extensions\leetcode.vscode-leetcode-0.18.1\node_modules\read\lib\read.js:111:5)
    at Interface.emit (node:events:518:28)

Node.js v22.17.0

				
			

			

				

					07-02
				

			

		

		

			
				
<think>好的，我现在需要帮用户解决一个Node.js中的TypeError问题，错误信息是“TypeError: cb is nota function”。用户提供的错误堆栈显示这个问题发生在parseCookie函数中，具体是在调用cb的时候。首先，我得分析可能的原因。

首先，错误信息指出cb不是一个函数。这通常意味着在调用某个函数时，传入的回调参数不是函数类型。可能的情况包括：

1. **回调未正确传递**：可能在调用parseCookie时，没有正确传递回调函数，或者传递了错误的参数类型。
2.**函数定义参数不匹配**：parseCookie函数可能期望一个回调函数作为参数，但在调用时可能没有传入或者传入了其他类型的值。
3. **异步处理问题**：可能使用了错误的回调方式，比如应该使用函数的地方用了Promise或其他异步处理方式。
4. **第三方库版本问题**：可能使用的库版本过旧或存在bug，导致回调参数处理异常。

接下来，我需要根据用户提供的堆栈信息来定位具体的位置。错误发生在leetcode.js的parseCookie函数第542行，调用cb的地方。这可能是一个插件或模块中的函数，用户可能在使用VSCode的LeetCode插件时遇到了问题，尤其是在处理cookie登录时。

考虑到用户提到的环境是Node.js v22.17.0，可能存在兼容性问题。某些旧版本的库可能不兼容较新的Node.js版本，导致回调参数未被正确处理。

用户可能需要检查以下几点：

-检查parseCookie函数的定义，确认其参数是否正确要求一个回调函数。
-查看调用parseCookie的地方是否正确传递了回调函数。
-确认第三方库（如vsc-leetcode-cli）是否支持当前Node.js版本，可能需要升级或降级版本。- 查看是否有相关的Issue或更新日志，可能其他用户也遇到了类似的问题。

可能的解决方案包括：1. 更新LeetCode插件到最新版本，修复可能存在的bug。2. 降级Node.js版本到更稳定的版本，比如LTS版本，以确保兼容性。
3. 如果问题由特定代码引起，检查代码中回调函数的使用是否正确。
4.清除缓存或重新安装插件，解决可能的配置错误。

此外，用户可能需要提供更多的上下文信息，比如他们正在执行的操作，或者相关的代码片段，以便更准确地定位问题。例如，是否在自定义代码中调用了parseCookie函数，或者这完全是由插件内部触发的错误。

总结来说，用户需要检查回调函数的传递和定义，确认第三方库的兼容性，并考虑环境配置是否合适。如果问题持续存在，建议查看插件的官方文档或提交Issue寻求帮助。</think>`TypeError: cb is not a function` 表示在调用 `parseCookie` 函数时，传递的 `cb` 参数 **不是函数类型**。以下是关键分析及解决方案：

---

### ❌ 错误原因
1. **回调参数类型错误**  
   `parseCookie` 函数内部尝试调用 `cb(...)`，但传入的 `cb` 可能是 `null`、`undefined` 或其他非函数类型（如字符串、数字）。
2. **函数定义与调用不匹配**  
   - 函数定义时要求传入回调函数：  
     ```javascript
     function parseCookie(cookieStr, cb) { ... }
     ```
   - 调用时却未传递有效回调：  
     ```javascript
     parseCookie("key=value", "错误参数"); // 第二个参数不是函数
     ```
3. **第三方库兼容性问题**  
   根据路径 `vsc-leetcode-cli` 和 Node.js v22.17.0，可能是 **LeetCode 插件与最新 Node.js 版本不兼容**，导致内部回调参数传递异常。

---

### ✅ 解决方案
1. **检查调用方代码**  
   定位 `parseCookie` 的调用位置（如 `leetcode.js` 第 565 行），确保传递正确的回调函数：  
   ```javascript
   parseCookie("key=value", (err, result) => {
       if (err) throw err;
       console.log(result);
   });
   ```

2. **更新插件版本**  
   `vsc-leetcode-cli` 可能存在旧版 bug，尝试更新插件：
   ```bash
   npm install -g vsc-leetcode-cli@latest
   ```
   或重新安装 VSCode LeetCode 插件。

3. **降级 Node.js 版本**  
   Node.js v22.x 是较新版本，可能存在兼容性问题。建议切换到 **LTS 版本（如 v18.x 或 v20.x）**：  
   - 使用 [nvm](https://github.com/nvm-sh/nvm) 管理多版本 Node.js。

4. **临时修复（绕过错误）**  
   在调用 `parseCookie` 前增加类型检查：  
   ```javascript
   if (typeof cb === &#39;function&#39;) {
       cb(null, parsedCookie);
   } else {
       console.error("回调参数必须为函数");
   }
   ```

---

### 🧪 验证步骤
1. 确认 Node.js 版本：  
   ```bash
   node -v # 推荐使用 v18.x 或 v20.x
   ```
2. 检查插件依赖：  
   进入插件目录并更新依赖：  
   ```bash
   cd ~/.vscode-huawei/extensions/leetcode.vscode-leetcode-0.18.1
   npm install
   ```

---

### ❓ 常见相关问题

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值