在C ++中旋转K左移的列表
假设我们有一个数字列表。我们必须定义一种方法,该方法可以将数字列表向左旋转k个元素。
因此,如果输入像[5,4,7,8,5,6,8,7,9,2],k=2,则输出将为[8,5,6,8,7,9,2,5,4,7]
为了解决这个问题,我们将遵循以下步骤-
定义数组ret
n:=nums的大小
k:=kmodn
对于初始化i:=k,当i<n时,更新(将i增加1),请执行-
在ret的末尾插入nums[i]
对于初始化i:=0,当i<k时,更新(将i增加1),执行-
在ret的末尾插入nums[i]
返回ret
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h> using namespace std; void print_vector(vector<auto> v) { cout << "["; for (int i = 0; i < v.size(); i++) { cout << v[i] << ", "; } cout << "]" << endl; } class Solution { public: vector<int> solve(vector<int>& nums, int k) { vector <int> 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; } }; main(){ Solution ob; vector<int> v = {5,4,7,8,5,6,8,7,9,2}; print_vector(ob.solve(v, 3)); }
输入值
{5,4,7,8,5,6,8,7,9,2}, 2
输出结果
[8, 5, 6, 8, 7, 9, 2, 5, 4, 7, ]