सभी चुनौतियाँ
आसान 0 हल किए गए 0% स्वीकृति

शून्य को अंत में ले जाएँ

हर शून्य को अंत में ले जाएँ, बाकी क्रम वही रखें।

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

  • लिखने वाले पॉइंटर से तत्व खिसकाना
  • शून्य के अलावा मानों का क्रम बनाए रखना
  • बची जगहों को शून्य से भरना

समस्या

सूची में मौजूद सभी शून्यों को अंत में ले जाएँ। गैर-शून्य मानों का आपसी क्रम वही रहे।

move_zeroes(numbers) को लागू करें।

इनपुट

numbers: पूर्णांकों की सूची।

आउटपुट

पुनः व्यवस्थित सूची लौटाएँ।

सीमाएँ

0 ≤ लंबाई ≤ 100,000

उदाहरण

उदाहरण 1
इनपुट:
numbers = [0, 1, 0, 3, 12]

अपेक्षित आउटपुट:
expected = [1, 3, 12, 0, 0]
इनपुट:
std::vector<long long> numbers = {0, 1, 0, 3, 12};

अपेक्षित आउटपुट:
std::vector<long long> expected = {1, 3, 12, 0, 0};
इनपुट:
long[] numbers = new long[] {0, 1, 0, 3, 12};

अपेक्षित आउटपुट:
long[] expected = new long[] {1, 3, 12, 0, 0};

व्याख्या

1, 3, 12 का क्रम वही रहता है और दोनों शून्य अंत में जाते हैं: [1, 3, 12, 0, 0]।

उदाहरण 2
इनपुट:
numbers = [0, 0]

अपेक्षित आउटपुट:
expected = [0, 0]
इनपुट:
std::vector<long long> numbers = {0, 0};

अपेक्षित आउटपुट:
std::vector<long long> expected = {0, 0};
इनपुट:
long[] numbers = new long[] {0, 0};

अपेक्षित आउटपुट:
long[] expected = new long[] {0, 0};

व्याख्या

सिर्फ शून्य हैं: सूची वैसी ही रहती है [0, 0]।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

Non-zero values की order बनी रहनी चाहिए, जबकि zeros end की ओर जाएँ.

संकेत 2

Two-pointer या write-index approach से list को एक pass में rebuild किया जा सकता है.

संकेत 3

Compacting करते समय non-zero values की order न बदलें.

अपेक्षित जटिलता

समय O(n), अतिरिक्त स्थान O(1)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

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

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

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

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

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