nth-digit

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer <code>n</code>, return the <code>nth</code> digit of the infinite integer sequence <code>[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...]</code>.

&nbsp;
Example 1:

<pre>
Input: n = 3
Output: 3
</pre>

Example 2:

<pre>
Input: n = 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.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 231 - 1</code></li>
</ul>

findNthDigit

Nth Digit

Math

Binary Search

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

&nbsp;

示例 1：

<pre>
输入：n = 3
输出：3
</pre>

示例 2：

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

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 231 - 1</code></li>
</ul>