समस्या
सूची के प्रत्येक तत्व की जाँच करके सबसे छोटा मान लौटाएँ।
array_minimum(numbers) को लागू करें।
इनपुट
numbers: पूर्णांकों की एक गैर-खाली सूची।
आउटपुट
न्यूनतम मान लौटाएँ।
सीमाएँ
1 ≤ लंबाई ≤ 100,000
उदाहरण
उदाहरण 1
इनपुट:
numbers = [3, 9, 2]
अपेक्षित आउटपुट:
expected = 2इनपुट:
std::vector<long long> numbers = {3, 9, 2};
अपेक्षित आउटपुट:
long long expected = 2;इनपुट:
long[] numbers = new long[] {3, 9, 2};
अपेक्षित आउटपुट:
long expected = 2;व्याख्या
2, 3 और 9 से छोटा है।
उदाहरण 2
इनपुट:
numbers = [0, -5, 5]
अपेक्षित आउटपुट:
expected = -5इनपुट:
std::vector<long long> numbers = {0, -5, 5};
अपेक्षित आउटपुट:
long long expected = -5;इनपुट:
long[] numbers = new long[] {0, -5, 5};
अपेक्षित आउटपुट:
long expected = -5;व्याख्या
-5 सबसे छोटा है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
List को एक बार scan करते समय सबसे छोटा value track करें.
संकेत 2
हर element को अपने current best से compare करें और सिर्फ smaller होने पर update करें.
संकेत 3
याद रखें list non-empty है, इसलिए first element से start कर सकते हैं.
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।