手机游戏网站建设策划方案微信引流推广怎么做

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

解法思路：

        // 空间换时间:轮转问题看作为平移，轮转就是转一圈，如果拉直这个轮的话，其实就是所有数字向后平移k

        // 建立一个大小为 原数组+k的数组，将原数组中元素，移动k放入

        // 然后将超出原数组部分放到前面空出的部分

class Solution {
public:void rotate(vector<int>& nums, int k) {// 空间换时间:轮转问题看作为平移，轮转就是转一圈，如果拉直这个轮的话，其实就是所有数字向后平移k// 建立一个大小为 原数组+k的数组，将原数组中元素，移动k放入// 然后将超出原数组部分放到前面空出的部分int n = nums.size();k %= n;  // 如果 k 大于数组长度，只需考虑 k 对 n 取余的情况vector<int> temp_v(n);// 将元素平移 k 位for (int i = 0; i < n; ++i) {temp_v[(i + k) % n] = nums[i];}// 将结果复制回原数组for (int i = 0; i < n; ++i) {nums[i] = temp_v[i];}}
};