Rotate Array

最新推荐文章于 2021-01-02 19:39:55 发布

v_today_v

最新推荐文章于 2021-01-02 19:39:55 发布

阅读量223

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/v_today_v/article/details/45603913

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

void rotate(int* nums, int numsSize, int k) {
void rotateSubStr(int* nums,int numsSize,int begin,int end);
if(nums==NULL||numsSize<=0||k<0)
return;
k=k%numsSize;
rotateSubStr(nums,numsSize,0,numsSize-k-1);
rotateSubStr(nums,numsSize,numsSize-k,numsSize-1);
rotateSubStr(nums,numsSize,0,numsSize-1);
}
void rotateSubStr(int* nums,int numsSize,int begin,int end){
if(nums==NULL||numsSize<=0||begin<0||end>=numsSize||begin>end)
return;
int mid=(begin+end)/2;
for(int i=begin,j=end;i<=mid;++i,--j){
int temp;
temp=nums[i];
nums[i]=nums[j];
nums[j]=temp;
}
}