力扣hot100——轮转数组

给定一个整数数组 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]; } } };