力扣---LeetCode189.轮转数组_189. 轮转数组 提示 中等 2.1k 相关企业 给定一个整数数组 nums,将数组中的元素向

---

前言

能给你带来快乐的不止谈恋爱还有努力的成就感.
本章的内容是力扣每日随机一题的部分方法的解析

---

提示：以下是本篇文章正文内容，下面案例可供参考

189.轮转数组

给定一个整数数组nums，将数组中的元素向右轮转k 个位置，其中k 是非负数

方法一：暴力求解，旋转k次

#include<stdio.h>
int main()
{
	int nums[7] = { 1,2,3,4,5,6,7 };
	int numsSize = sizeof(nums) / sizeof(nums[0]);
	int k = 0;
	scanf("%d", &k);
	k %= numsSize;
	int tmp = 0;
	while (k--)
	{
		int left = 0;
		int right = numsSize - 1;
		while (left < right)
		{
			tmp = nums[right];
			while (left<right)
			{
				nums[right] = nums[right - 1];
				right--;
			}
			nums[left] = tmp;
		}
	}
	int i = 0;
	for (i = 0; i < numsSize; i++)
	{
		printf("%d ", nums[i]);
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

方法二：三段逆置

时间复杂度：O(N)
空间复杂度：O(1)

void reverse(int* a,int left,int right)
{
    while(left<right)
    {
        int tmp=a[left];
        a[left]=a[right];
        a[right]=tmp;
        left++;
        right--;
    }
}
void rotate(int* nums, int numsSize, int k)
{
    if(k>numsSize)
    {
        k%=numsSize;
    }
    reverse(nums,0,numsSize-k-1);
    reverse(nums,numsSize-k,numsSize-1);
    reverse(nums,0,numsSize-1);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

方法三：空间换时间

时间复杂度：O(N)
空间复杂度：O(N)

void rotate(int* nums, int numsSize, int k)
{
    if(k>numsSize)
    {
        k%=numsSize;
    }
    int* tmp=(int*)malloc(sizeof(int)*numsSize);
    memcpy(tmp+k,nums,sizeof(int)*(numsSize-k));
    memcpy(tmp,nums+numsSize-k,sizeof(int)*k);
    memcpy(nums,tmp,sizeof(int)*numsSize);
    free(tmp);
    tmp=NULL;
}
1
2
3
4
5
6
7
8
9
10
11
12
13

---

总结

Ending,今天的力扣每日一题内容就到此结束啦，如果后续想了解更多，就请关注我吧，一键三连，还有许多种方法没有写出希望各位佬补充哦~