力扣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];
}
}
};