समस्या
एक शिक्षक प्रोग्राम में क्विज़ के अंक डालते हैं और list को किसी भी ऋणात्मक संख्या से ख़त्म करते हैं; यह रुकने का संकेत है, कोई अंक नहीं। प्रोग्राम को उसी क्रम में बीच वाला अंक बताना है जिसमें अंक डाले गए (वे sorted नहीं हैं)। k अंकों में बीच वाला अंक 0 से गिनती करने पर k / 2 स्थान पर होता है (नीचे की ओर round करके), इसलिए सम संख्या होने पर यह बीच के दो अंकों में से दूसरा होता है।
middle_item(values) लिखिए।
इनपुट
values: डाली गई संख्याएँ। पहली ऋणात्मक संख्या पर पढ़ना रुक जाता है; वह संख्या और उसके बाद का सब कुछ छोड़ दिया जाता है। अगर कोई ऋणात्मक संख्या नहीं है, तो हर मान एक अंक है।
आउटपुट
बीच वाला अंक लौटाइए। अगर रुकने के संकेत से पहले कोई अंक नहीं है, तो -1 लौटाइए।
सीमाएँ
0 ≤ values की लंबाई ≤ 1000
−1000 ≤ हर मान ≤ 1000
उदाहरण
इनपुट:
values = [88, 72, 95, 60, 81, -1]
अपेक्षित आउटपुट:
expected = 95
इनपुट:
std::vector<long long> values = {88, 72, 95, 60, 81, -1};
अपेक्षित आउटपुट:
long long expected = 95;
इनपुट:
long[] values = new long[] {88, 72, 95, 60, 81, -1};
अपेक्षित आउटपुट:
long expected = 95;
व्याख्या
अंक हैं 88, 72, 95, 60, 81; ये 5 हैं, इसलिए बीच वाला स्थान 2 है, जहाँ 95 है।
इनपुट:
values = [10, 20, 30, 40, -5, 50]
अपेक्षित आउटपुट:
expected = 30
इनपुट:
std::vector<long long> values = {10, 20, 30, 40, -5, 50};
अपेक्षित आउटपुट:
long long expected = 30;
इनपुट:
long[] values = new long[] {10, 20, 30, 40, -5, 50};
अपेक्षित आउटपुट:
long expected = 30;
व्याख्या
पढ़ना −5 पर रुक जाता है और 4 अंक बचते हैं; स्थान 2 पर 30 है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
पहली ऋणात्मक संख्या मिलने तक मानों को एक नई list में copy कीजिए।
संकेत 2
k चीज़ों में बीच वाला index integer division से k / 2 है।
संकेत 3
अगर कुछ भी copy नहीं हुआ, तो कोई बीच वाला मान नहीं है।
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(n)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।