संख्याओं की सूची और पूर्णांक 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(vectorv) { 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, ]