class Solution {
public:
void rotate(int nums[], int n, int k) {
k = k%n;
reverse(nums,0,n-k-1);
reverse(nums,n-k,n-1);
reverse(nums,0,n-1);
}
void reverse(int nums[],int s,int e)
{
int mid = (s+e)/2;
for(;s<=mid;s++,e--)
{
int temp = nums[s];
nums[s] = nums[e];
nums[e] = temp;
}
}
};
leetcode:Rotate Array
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.