Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में सूची को बाएं k स्थानों पर घुमाएं (Rotate List Left by K)


संख्याओं की सूची और पूर्णांक k दिया गया है। सूची को बाएं k स्थानों पर घुमाएं।

उदाहरण: [5,4,7,8,5,6,8,7,9,2], k=2 → [8,5,6,8,7,9,2,5,4,7] (नोट: उदाहरण में k=3 का उपयोग किया गया है)।

सरल दृष्टिकोण: k = k % n। नई सरणी में पहले k से अंत तक, फिर 0 से k-1 तक कॉपी करें।

C++ कार्यान्वयन

#include <bits/stdc++.h>
using namespace std;

void print_vector(vector v) {
    cout << "[";
    for (int i = 0; i < v.size(); i++) cout << v[i] << ", ";
    cout << "]" << endl;
}

class Solution {
public:
    vector solve(vector& nums, int k) {
        vector ret;
        int n = nums.size();
        k %= n;
        for (int i = k; i < n; i++) ret.push_back(nums[i]);
        for (int i = 0; i < k; i++) ret.push_back(nums[i]);
        return ret;
    }
};

int main() {
    Solution ob;
    vector v = {5,4,7,8,5,6,8,7,9,2};
    print_vector(ob.solve(v, 3));
    return 0;
}

इनपुट

{5,4,7,8,5,6,8,7,9,2}, 2

आउटपुट

[8, 5, 6, 8, 7, 9, 2, 5, 4, 7, ]
  1. C++ में लिंक्ड सूची को समतल करना C++ में लिंक्ड सूची को समतल करना

    इस समस्या में, हमें दो पॉइंटर नोड्स, राइट और डाउन से युक्त एक लिंक्ड सूची दी गई है। राइट नोड मुख्य लिंक्ड सूची पॉइंटर है। डाउन नोड उस नोड से शुरू होने वाली द्वितीयक लिंक्ड सूची के लिए है। सभी लिंक्ड सूचियाँ सॉर्टेड हैं। हमारा कार्य एक प्रोग्राम बनाना है जो लिंक्ड सूची को समतल करे और परिणामी सूची स

  1. - C++ में जांचें कि वर्णों की डबल लिंक्ड सूची पैलिंड्रोम है या नहीं

    यहां हम देखेंगे कि डबल लिंक्ड सूची का उपयोग करके स्ट्रिंग पैलिंड्रोम है या नहीं, इसकी जांच कैसे करें। यहां हम एक स्ट्रिंग के प्रत्येक वर्ण को एक डबल लिंक्ड सूची में डालेंगे। दो पॉइंटर होंगे, बायां और दायां। फिर दोनों तरफ से स्कैन करना शुरू करें। यदि बायां वर्ण दाएं वर्ण के समान है, तो बाएं पॉइंटर को

  1. - C++ में स्ट्रैंड सॉर्ट

    इस सेक्शन में हम देखेंगे कि C++ के स्टैंडर्ड लाइब्रेरी का उपयोग करके किसी ऐरे या लिंक्ड लिस्ट को कैसे सॉर्ट कर सकते हैं। C++ में विभिन्न उद्देश्यों के लिए कई अलग-अलग लाइब्रेरीज हैं। सॉर्टिंग उनमें से एक है। C++ फ़ंक्शन std::list::sort() लिस्ट के एलिमेंट्स को आरोही क्रम में सॉर्ट करता है। समान एलिमे