feat: add python and java solutions to lcof question

添加《剑指 Offer》题解：面试题44. 数字序列中某一位的数字

Author: yanglbme

lcof/面试题41. 数据流中的中位数/README.md

@@ -43,7 +43,7 @@
 <!-- 这里可写通用的实现逻辑 -->
 - 创建大根堆、小根堆，其中：大根堆存放较小的一半元素，小根堆存放较大的一半元素。
 - 添加元素时，若两堆元素个数相等，放入小根堆（使得小根堆个数多1）；若不等，放入大根堆（使得大小根堆元素个数相等）
-- 取中位数时，若两队元素个数相等，取两堆顶求平均值；若不等，取小根堆堆顶。
+- 取中位数时，若两堆元素个数相等，取两堆顶求平均值；若不等，取小根堆堆顶。
 
 ### Python3
 <!-- 这里可写当前语言的特殊实现逻辑 -->

lcof/面试题44. 数字序列中某一位的数字/README.md

@@ -0,0 +1,91 @@
+# [面试题44. 数字序列中某一位的数字](https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/)
+
+## 题目描述
+<!-- 这里写题目描述 -->
+数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。
+
+请写一个函数，求任意第n位对应的数字。
+
+**示例 1：**
+
+```
+输入：n = 3
+输出：3
+```
+
+**示例 2：**
+
+```
+输入：n = 11
+输出：0
+```
+
+**限制：**
+
+- `0 <= n < 2^31`
+
+注意：本题与主站 400 题相同：https://leetcode-cn.com/problems/nth-digit/
+
+## 解法
+<!-- 这里可写通用的实现逻辑 -->
+- pow = 0：0~9 有 10 位
+- pow = 1: 10~99 有 `90*2=180` 位
+- pow = 2: 100~999 有 `900*3=2700` 位。
+
+先求出第 n 位所在的 pow 和真实数字，进而求出真实数字的第 `n % (pow + 1)` 位即可。
+
+### Python3
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```python
+class Solution:
+    def findNthDigit(self, n: int) -> int:
+        def get_bit_num():
+            return 10 if p == 0 else 9 * pow(10, p) * (p + 1)
+
+        if n < 10:
+            return n
+        p = count = 0
+        while 1:
+            count = get_bit_num()
+            if n < count: break
+            n -= count
+            p += 1
+        num = n // (p + 1) + pow(10, p)
+        return int(str(num)[n % (p + 1)])
+
+
+
+```
+
+### Java
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```java
+class Solution {
+    public int findNthDigit(int n) {
+        if (n < 10) return n;
+        int pow = 0, count;
+        while (true) {
+            count = getBitNum(pow);
+            if (n < count) break;
+            n -= count;
+            ++pow;
+        }
+        int num = n / (pow + 1) + (int) Math.pow(10, pow);
+        return String.valueOf(num).charAt(n % (pow + 1)) - '0';
+    }
+
+    private int getBitNum(int pow) {
+        if (pow == 0) {
+            return 10;
+        }
+        return (int) (9 * Math.pow(10, pow) * (pow + 1));
+    }
+}
+```
+
+### ...
+```
+
+```

lcof/面试题44. 数字序列中某一位的数字/Solution.java

@@ -0,0 +1,21 @@
+class Solution {
+    public int findNthDigit(int n) {
+        if (n < 10) return n;
+        int pow = 0, count;
+        while (true) {
+            count = getBitNum(pow);
+            if (n < count) break;
+            n -= count;
+            ++pow;
+        }
+        int num = n / (pow + 1) + (int) Math.pow(10, pow);
+        return String.valueOf(num).charAt(n % (pow + 1)) - '0';
+    }
+
+    private int getBitNum(int pow) {
+        if (pow == 0) {
+            return 10;
+        }
+        return (int) (9 * Math.pow(10, pow) * (pow + 1));
+    }
+}

lcof/面试题44. 数字序列中某一位的数字/Solution.py

@@ -0,0 +1,17 @@
+class Solution:
+    def findNthDigit(self, n: int) -> int:
+        def get_bit_num():
+            return 10 if p == 0 else 9 * pow(10, p) * (p + 1)
+
+        if n < 10:
+            return n
+        p = count = 0
+        while 1:
+            count = get_bit_num()
+            if n < count: break
+            n -= count
+            p += 1
+        num = n // (p + 1) + pow(10, p)
+        return int(str(num)[n % (p + 1)])
+
+