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

ऐरे घुमाएँ

सूची को दाएँ ओर कुछ चरणों तक घुमाएँ।

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

  • इंडेक्स गणित से तत्व खिसकाना
  • मॉड्यूलो से बड़े घुमाव घटाना
  • सूची की घुमाई हुई कॉपी बनाना

समस्या

सूची को दाएँ ओर steps स्थानों तक घुमाएँ: अंतिम तत्व आगे आ जाता है, ऐसा steps बार करें।

rotate_right(numbers, steps) को लागू करें।

इनपुट

numbers: पूर्णांकों की सूची। steps: कितने स्थानों तक घुमाना है।

आउटपुट

घुमाई गई सूची लौटाएँ।

सीमाएँ

0 ≤ लंबाई ≤ 100,000; 0 ≤ steps ≤ 10⁹

उदाहरण

उदाहरण 1
इनपुट:
numbers = [1, 2, 3, 4, 5]
steps = 2

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

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

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

व्याख्या

दो बार दाएँ घुमाने पर: [5, 1, 2, 3, 4], फिर [4, 5, 1, 2, 3]।

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

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

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

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

व्याख्या

सूची की लंबाई जितना घुमाने पर सूची वैसी की वैसी रहती है: [1, 2, 3]।

कैसे हल करें

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

संकेत 1

List length के बराबर rotation से कुछ नहीं बदलता, इसलिए सिर्फ remainder matter करता है.

संकेत 2

List को end के पास split करके tail को front में लाने की तरह सोचें.

संकेत 3

Very large step counts को rearrange करने से पहले reduce करें.

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

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

संदर्भ

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

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

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

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

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

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