大家好,我是苏貝,本篇博客带大家刷题,如果你觉得我写的还不错的话,可以给我一个赞👍吗,感谢??
根据大数据运算可得到以下规律,采用下面的三步旋转即可得到旋转后的数组
void reverse(int* nums,int left,int right)
{
while(left<right)
{
int tmp=nums[left];
nums[left]=nums[right];
nums[right]=tmp;
left++;
right--;
}
}
void rotate(int* nums, int numsSize, int k) {
k %= numsSize;
reverse(nums,0,numsSize-k-1);
reverse(nums,numsSize-k,numsSize-1);
reverse(nums,0,numsSize-1);
}
我们可以知道,数组元素经过轮转后下标为原下标i+k再整体%numsize
void rotate(int* nums, int numsSize, int k) {
k %= numsSize;
int* newArr=(int*)malloc(sizeof(int)*numsSize);
for(int i=0;i<numsSize;i++)
{
newArr[(i+k)%numsSize]=nums[i];
}
for(int i=0;i<numsSize;i++)
{
nums[i]=newArr[i];
}
}
好了,那么本篇博客就到此结束了,如果你觉得本篇博客对你有些帮助,可以给个大大的赞👍吗,感谢看到这里,我们下篇博客见??