【leetcode】轮转数组

发布时间:2024年01月23日

大家好,我是苏貝,本篇博客带大家刷题,如果你觉得我写的还不错的话,可以给我一个赞👍吗,感谢??
在这里插入图片描述


点击查看题目

在这里插入图片描述

1.三步旋转法

根据大数据运算可得到以下规律,采用下面的三步旋转即可得到旋转后的数组
在这里插入图片描述

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);
}

2.利用额外的数组

我们可以知道,数组元素经过轮转后下标为原下标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];
    }
}

好了,那么本篇博客就到此结束了,如果你觉得本篇博客对你有些帮助,可以给个大大的赞👍吗,感谢看到这里,我们下篇博客见??

文章来源:https://blog.csdn.net/qq_75000174/article/details/135732831
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。