189.轮转数组

189.轮转数组

题目链接

189. 轮转数组 - 力扣(LeetCode)

完整代码

image-20230302200538871

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
void reverse(vector<int>& nums,int begin,int end)
{
while(begin<end){
swap(nums[begin], nums[end]);
begin++;
end--;
}
}
void rotate(vector<int>& nums, int k) {
//数组翻转
int p = k%nums.size();
reverse(nums,0,nums.size()-1);
reverse(nums,0,p-1);
reverse(nums,p,nums.size()-1);
}
};

参考资料

旋转数组 - 轮转数组 - 力扣(LeetCode)


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!