समस्या
एक गेम शो की घड़ी दो अंकों की संख्या से उल्टी गिनती करती है और जैसे ही दोनों अंक एक जैसे होते हैं (जैसे 77 या 33), रुक जाती है। n से शुरू करके घड़ी पर दिखने वाली हर संख्या की list बनाइए, जिसमें n खुद और वह संख्या भी शामिल हो जिस पर घड़ी रुकती है। अगर n के दोनों अंक पहले से एक जैसे हैं, तो घड़ी सिर्फ़ n दिखाती है।
countdown_matching_digits(n) लिखिए।
इनपुट
n: शुरुआती संख्या। यह 11 से 99 तक मान्य है।
आउटपुट
n से नीचे की ओर, पहली ऐसी संख्या तक जिसके दोनों अंक बराबर हों, सारी संख्याएँ उसी क्रम में लौटाइए जिसमें घड़ी उन्हें दिखाती है। अगर n 11 से 99 के बाहर है, तो खाली list लौटाइए।
सीमाएँ
−1000 ≤ n ≤ 1000
उदाहरण
इनपुट:
n = 93
अपेक्षित आउटपुट:
expected = [93, 92, 91, 90, 89, 88]
इनपुट:
long long n = 93;
अपेक्षित आउटपुट:
std::vector<long long> expected = {93, 92, 91, 90, 89, 88};
इनपुट:
long n = 93;
अपेक्षित आउटपुट:
long[] expected = new long[] {93, 92, 91, 90, 89, 88};
व्याख्या
घड़ी 93, 92, 91, 90, 89, 88 दिखाती है और 88 पर रुकती है, क्योंकि उसके दोनों अंक एक जैसे हैं।
इनपुट:
n = 105
अपेक्षित आउटपुट:
expected = []
इनपुट:
long long n = 105;
अपेक्षित आउटपुट:
std::vector<long long> expected = {};
इनपुट:
long n = 105;
अपेक्षित आउटपुट:
long[] expected = new long[] {};
व्याख्या
105 कोई 11 से 99 वाली दो अंकों की संख्या नहीं है, इसलिए उत्तर [] है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
Integer division से दहाई का अंक n / 10 और इकाई का अंक n % 10 है।
संकेत 2
रुकना है या नहीं, यह जाँचने से पहले मौजूदा संख्या को नतीजे में जोड़ दीजिए।
संकेत 3
Loop शुरू होने से पहले ही 11 से 99 के बाहर की संख्याओं को अस्वीकार कर दीजिए।
अपेक्षित जटिलता
समय O(1), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।