前言
能给你带来快乐的不止谈恋爱还有努力的成就感.
本章的内容是力扣每日随机一题的部分方法的解析
提示：以下是本篇文章正文内容，下面案例可供参考
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; }
方法二：三段逆置
时间复杂度：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); }
方法三：空间换时间
时间复杂度：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; }
总结
Ending,今天的力扣每日一题内容就到此结束啦，如果后续想了解更多，就请关注我吧。
