मान लीजिए कि हमारे पास एक अनंत पूर्णांक अनुक्रम है, हमें इस अनुक्रम का nवां अंक ज्ञात करना है। तो अगर इनपुट 11 है, तो आउटपुट 0 होगा जैसे कि हम 123456789101112 जैसे नंबर डालते हैं, इसलिए 11वां अंक 0 है।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
लेन:=0 और सीएनटी:=9 और प्रारंभ करें:=1
-
जबकि n> लेन * cnt
-
n :=n - (लेन * सीएनटी)
-
सीएनटी:=सीएनटी * 10, प्रारंभ:=प्रारंभ * 10
-
लेन को 1 से बढ़ाएं
-
-
प्रारंभ :=प्रारंभ +(n-1) / लेन
-
s :=स्ट्रिंग के रूप में प्रारंभ करें
-
वापसी एस [(एन -1) मॉड लेन]
उदाहरण (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