Rotate Array

来源:互联网 发布:什么事windows原版系统 编辑:程序博客网 时间:2024/06/08 17:17
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;
}
}
0 0
原创粉丝点击