题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/393a8332e8deaaaea7d81e1d4a21204b.png)
解题思路
思路1
- 利用STL容器,在数组中的首元素前添加元素,其元素值为数组中最后一个元素的值
- 删除数组中最后一个元素的值
- 重复上述1,2步,实现k次移动
思路2
- 创建新数组v并拷贝原数组nums数组
- 判断循环次数
- 将新数组+移动步数后所得的新值写回原数组nums
思路比较
- 思路1:相比于思路2,较为清晰,易于理解
- 思路2:在时间复杂度和空间复杂度都相对优于思路1
附加提示
- 在做循环移动时,循环次数不一定是k,应为k%size()
ps:考虑到移动步数超过数组长度的情况,eg.长度为7,移动步数为10相当于移动了3步 - 访问首元素
v.begin();
- 访问末元素
v.end();
- 向位置pos插入elem元素
insert(const_iterator pos, elem);
- 返回元素个数
v.size();
- 删除最后一个元素
pop_back();
代码实现
实现1
vector<int> rotate(vector<int> &nums, int k) {
k%=nums.size();
for(int i=0;i<k; i++)
{
nums.insert(nums.begin(),nums[nums.size()-1]);
nums.pop_back();
}
return nums;
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/6f61104d2b985da9ca9574282407ea18.png)
实现2
vector<int> rotate(vector<int> &nums, int k) {
vector<int> v;
for(int i=0;i<nums.size();i++)
{
v.push_back(nums[i]);
}
if(k>nums.size()) k%=nums.size();
for(int i=0;i<nums.size();i++)
{
nums[i]=v[(i-k+nums.size())%nums.size()];
}
return nums;
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/7e34403c9a72c82588226804d182d459.png)