आसान 0 हल किए गए 0% स्वीकृति

बीच वाला मान

ऋणात्मक sentinel मान आने तक संख्याएँ पढ़िए और बीच वाली संख्या लौटाइए।

आप क्या सीखेंगे

  • Sentinel मान आने पर इनपुट पढ़ना रोकना
  • List का बीच वाला index ढूँढना
  • खाली इनपुट को संभालना

समस्या

एक शिक्षक प्रोग्राम में क्विज़ के अंक डालते हैं और list को किसी भी ऋणात्मक संख्या से ख़त्म करते हैं; यह रुकने का संकेत है, कोई अंक नहीं। प्रोग्राम को उसी क्रम में बीच वाला अंक बताना है जिसमें अंक डाले गए (वे sorted नहीं हैं)। k अंकों में बीच वाला अंक 0 से गिनती करने पर k / 2 स्थान पर होता है (नीचे की ओर round करके), इसलिए सम संख्या होने पर यह बीच के दो अंकों में से दूसरा होता है।

middle_item(values) लिखिए।

इनपुट

values: डाली गई संख्याएँ। पहली ऋणात्मक संख्या पर पढ़ना रुक जाता है; वह संख्या और उसके बाद का सब कुछ छोड़ दिया जाता है। अगर कोई ऋणात्मक संख्या नहीं है, तो हर मान एक अंक है।

आउटपुट

बीच वाला अंक लौटाइए। अगर रुकने के संकेत से पहले कोई अंक नहीं है, तो -1 लौटाइए।

सीमाएँ

0 ≤ values की लंबाई ≤ 1000

−1000 ≤ हर मान ≤ 1000

उदाहरण

उदाहरण 1
इनपुट:
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 है।

उदाहरण 2
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।