資料結構
網路
關係型資料庫管理系統 (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 次瀏覽
廣告