LeetCode:15.转轮数组 - 详解

目录

1.转轮数组

---

1.转轮数组

通过例子可以看出nums[0]对应旋转后3的下标，通过观察可以看出其中坐标的对应关系为nums[i] = copy[(i + k) % n],于是这道题可能用一个copy数组来保存转轮后的数据，再将copy数组赋值给nums

class Solution {
public:
void rotate(vector& nums, int k) {
int n = nums.size();
vector copy(n);
for(int i = 0; i < n; i++)
copy[(i + k) % n] = nums[i];
for(int i = 0; i < n; i++)
nums[i] = copy[i];
}
};