数据结构
网络
关系型数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++ 中的第 N 个数字
假设我们有一个无穷大整数序列，我们必须找到这个序列的第 n 个数字。因此，如果输入为 11，那么输出将为 0，如同我们把这些数字放在一起一样：123456789101112，所以第 11 个数字是 0。
为了解决这个问题，我们将按照以下这些步骤进行操作：
len := 0，cnt := 9，start := 1
while n > len * cnt
n := n – (len * cnt)
cnt := cnt * 10，start := start * 10
len 增加 1
start := start +(n - 1) / len
s := start 作为字符串
return s[(n – 1) mod len]
C++ 示例
让我们看看以下演示，以便更好地理解：
#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
class Solution {
public:
int findNthDigit(int n) {
lli len = 1;
lli cnt = 9;
lli start = 1;
while(n > len * cnt){
n -= len * cnt;
cnt *= 10;
start *= 10;
len++;
}
start += (n - 1) / len;
string s = to_string(start);
return s[(n - 1) % len] - '0';
}
};
main(){
Solution ob;
cout << (ob.findNthDigit(11));
}输入
11
输出
0
更新于：2020 年 4 月 29 日
896 次浏览
广告